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.

Musk and his companies, including SpaceX and Tesla, have become intertwined with Texas and leaders like Gov. Greg Abbott and U.S. Sen. Ted Cruz.