Waymo will begin dispatching its robotaxis in four more cities in Texas and Florida, expanding the territory covered by its fleet of self-driving cars to 10 major U.S. metropolitan markets.

Autonomous vehicles have made remarkable progress over the past decade, accumulating millions of miles and performing well on highways, in controlled test areas, and in select urban zones. However, ...