I'm happy to give some specific advice comparing California to Texas.
If you're moving to Dallas/Houston, the EXACT location of your office makes all the difference in the world. I did the analysis moving a few years ago from a lower cost of living area into Dallas.
You should figure out what is your take home pay, then what's your cost of housing with a comparable commute, then how much do you have left afterwards? I personally paid a lot for housing to live within 10 minutes of my office. Life's too short for me to commute anymore.
In my completely personal opinion, that number needs to be at least four figures a month to give up the beach/mountains/outdoor activity available to you around LA. People actually demand equal to premium salaries over the East and West Coast because of the quality of life. You have to fly or drive five to twelve hours for recreation or weekend trips. The city is built on a flat prairie. We have great air transportation, but its still a pain in the ass to get places.
There is no state income tax, which is nice, but I moved from an income tax state with low property taxes into a $15,000/year property tax bill. The big cities in Texas tax at just over 2% of the property's value per year, which creates expensive housing payments and expensive rent. Insurance isn't overly cheap either, hail storms cause car and homeowners insurance to be expensive.