A bottomless well of money and an ability to hypnotize Wall Street with promises of an autonomous driving future. He’s starting to run into the limits of both.

Tesla faces an existential test this month as it aims to launch self-driving “robotaxis” in its home base of Austin, Texas, where public-safety officials are increasingly concerned about the state’s anti-regulation stance toward autonomous vehicles.