Waymo, the self-driving car unit of Google parent Alphabet, is returning to New York City. But it will be a while before its driverless cars are able to offer rides to passengers in four other cities.

Waymo said Wednesday it has applied for a permit to test its autonomous vehicles in New York City, the Alphabet company’s ...