To expand its network, the state has selected a company that is now searching for ideal locations for new charging stations.