I'm guessing it will show up first on a lot of private roads. This thing would be perfect on airports, big events, etc. It will be interesting to see what kind of companies will buy this thing. I don't think they'll be selling these to consumers any time soon.
The regulator thing is going to be a game of who will give in first and where. Once a few do, it might flip around quickly to regulators being more eager to not miss out. You see a little of that with Waymo where some cities would maybe like to get Waymo in their city sooner rather than later now that they are up and running in more glamorous places like LA and San Francisco. Unfortunately, waymo isn't able to rapidly roll out everywhere rapidly because they have to do a lot of work with mapping and testing in every place they roll out. Tesla might be able to move faster here once they get going and actually give some of these cities an alternative to waiting for Waymo to eventually show up.
Of course the whole thing is getting a bit political as well with Elon Musk's backing of Trump. My guess would be that Texas is going to be first. Probably Austin, where Tesla and SpaceX are of course very present. I'm guessing Tesla has pretty warm relationships with the local politicians there.
On the other hand, LA needs to look good during the next Olympics and Tesla did just host their Robotaxi event there. Some of those Robovans would probably be helpful in addressing some of the traffic headaches and sustainability goals with the Olympics. Paris just put a huge stake in the ground on that front so there is a fair bit of pressure. There's an opportunity there for Tesla.