Driverless Waymo taxis, owned by Google’s parent company, regularly drop off diners at Austin’s famous barbecue joints.

Waymo, which is Alphabet’s (GOOGL) self-driving car division, is returning to New York City next month to map out the complex streets of Manhattan using vehicles with safety drivers. The company hopes ...