The challenge is if you need to work in tech and eventually need to commute daily/weekly to headquarters. You'll need to be within 30 minutes of Austin if you want to be in new tech (Apple, Google) or 30 minutes of Dallas/Houston if you are okay with legacy tech (HP, IBM). And you'll want to be in a good school district with like minded high income folks with restaurants options.
You'll likely be paying close at best the equivalent of Silicon Valley housing.
Property Tax rates are higher in Texas. But there is no major city in California near a job center where I am able to get a nice move in ready home for 250k. A comparable home to that house that is 250k in California will be paying more in property taxes annually.
I think as long as you have enough acreage you can qualify. Texas privileges wealth so I imagine he can gain the privilege if it's limited as you've described.
The percentage of someone's income that they spend on property/land probably goes down as their income goes up. For someone like Elon Musk, the lower tax rate is probably more enticing than the lower property/land costs.
I also remember reading stories years ago about CA/SV businesses that had offices up in Colorado as a back-up for when 'The Big One' hits.