The turnpike, an express toll road covering 117 miles, connects some of the state’s suburbs to New York, Philadelphia and other major cities on a gargantuan concrete highway.

The agency that runs the New Jersey Turnpike is replacing the more than 60 superchargers for Tesla vehicles along the highway after the state did not renew its contract with the electric-car maker ...