Utilities and startups are racing to build fast-charging networks for electric vehicles throughout the U.S. as auto makers bet their future on EVs.

Regional alliances are emerging as utilities join with one another—and with charging-station builders and government agencies—to plan the thousands of charging stations needed to bridge the gaps between U.S. cities.

The largest such group, the Electric Highway Coalition—which includes the Tennessee Valley Authority, Duke Energy Corp. and American Electric Power Co. —plans to announce this week that it is more than doubling its utility members to 14, adding Consolidated Edison Inc. of New York, Exelon Corp. and Avangrid Inc. among others, as it seeks to build an EV charging network spanning much of the South, Midwest and East Coast. A separate coalition of utilities in the Midwest and Plains states has grown from six to 10 members since last fall.

U.S. electric-vehicle sales by typeSource: U.S. Energy Department
Plug-inhybrid-electricElectricHybridelectric2000’05’10’15’200200,000400,000600,000800,000

More fast-charging stations, which repower a battery in about 30 minutes instead of over a period of hours, are the missing ingredient required to enable an electric version of the American road trip. Current EVs can travel a few hundred miles or less before needing to plug in.

Without more stations, EV proponents worry that many consumers will avoid electric cars. Yet without more EVs, they worry that companies will avoid building enough stations, in what has been dubbed the nascent industry’s chicken-or-the-egg dilemma.

The Biden administration, auto makers and many states want to accelerate a fast-charger build-out, but even as companies and government agencies stake billions of dollars on infrastructure, they face questions on how many drivers will use these stations—and whether charging can be a profitable investment.

Around 42% of U.S. EV registrations are clustered in one state: California. In most of the rest of the country, the build-out will happen ahead of demand.

CAalifornia is not a mature market, but it’s a market that can work from a straight commercial perspective,” said Cathy Zoi, chief executive of the charging provider EVgo Inc. “The rest of the country, it’s really early days.”

The company has a nationwide network of more than 800 public fast-charging locations and a partnership with General Motors Co. to add more than 2,700 by the end of 2025.

Construction and the charging units for each parking stall cost about $110,000, Ms. Zoi estimated. “When we’re talking about building a station, we’re talking about a half a million to a million dollars in capital,” she said.