I moved from New Jersey to Texas (Houston) in 1988, had no problems fitting in. But then again it was clear that I was getting away from the Northeast mentality. I did get picked on for a slight German accent, since before I move I had been working for some German run outfits. But then some locals directed me to the Texas Hill Country, especially Fredericksburg, which even past the tourist facade retains a German character. My parents now live in Fredericksburg, and immediately became locals. Having a conservative outlook, and not being ashamed of it, helped as well.
My true home remains TEXAS!
If I were ever forced to move back to TX, west TX hills is the only part I’d consider.