It’s not exactly straightforward to navigate New York City by car. Manhattan, in particular, is a confusing maze of one way streets, pedestrians are everywhere, construction zones can bring traffic to a standstill, and the weather weather varies immensely.

But beyond the many practical challenges Waymo’s fleet of self-driving vehicles would face on New York City’s roads, what’s really holding the company back is something else entirely.

As the New York Times reports, the Google-owned Waymo is running into major political roadblocks that are preventing it from rolling out in the Big Apple. Opposition from local politicians, labor unions, and an influential and powerful taxi lobby is stopping the company in its tracks.

Even New York governor Kathy Hochul, who opened the doors to Waymo across the state — excluding New York City — was forced to rescind her offer after an outcry.

In the end, the state walked away from its proposal to allow self-driving taxis, including Waymo’s fleet, earlier this year. Newly-elected NYC mayor Zohran Mamdani indicated he was on the side of taxi drivers when it came to setting new rules for autonomous ride-hailing services.

The comeuppance once again shows how robotaxi companies are forced to approach individual states to expand their operations. Waymo also finds itself at the epicenter of a society-level pushback against AI, with widespread concern about the economic effects of replacing human workers.

“Our strategy remains the same,” Waymo’s global head of public policy Justin Kintz told the NYT. “We want to meet people and governments where they are. And we know that some of them will take more time than others. But we’re committed to our strategy. We’re committed to earning trust.”

Waymo has made significant strides compared to its competition. It’s currently operating in 11 US cities and running over half a million rideshsare trips per week.

Not everyone agrees that Waymo will remain persona non grata in the city that never sleeps. New York Magazine argues that what could reverse the Mamdani administration’s resistance would be proof that Waymo’s self-driving vehicles are safe — beyond the company’s own rosy statistics, at least. That’s easier said than done, given the constant growing pains and repeating recalls in the industry.

And even if it were to finally win local politicians onto its side, Waymo will still have to get its cars to reliably navigate some of the country’s most chaotic streets — not to mention facing a public that’s more than ready to push back.

More on Waymo: Waymo Pulled Its Cars From the Freeway After One Fled Police With Horrified Couple on Board