You might consider living in a more rural area, if redder is better. I agree. There are several redder areas than Houston that would still offer job opportunities. South and East of Houston or even up around the Center, Longview, Tyler areas. Houston is almost as blue as Austin but not nearly as scenic, so if you need a large city, Austin or San Antonio would still be a better choice for history, scenery and ambiance. The weather is hot, but at least the winters are mild and short. Spring time is spectacular. I always think of Texas as an attitude and state of mind, so if you have the Texas attitude you are very welcome here regardless of accent.
Texas is so vast, there are many different geographical types. Though I like to visit, I would never want to live in the Panhandle or Big Bend Country. Wind never stops in the North, bad winters, and both areas have higher illegals and crimes by same. Hill country, NICE. I live smack in the center, I guess in the Prairies and Lakes. Has a little East Texas look and the start of some West Texas land, too. Piney Woods is pretty, don't know that much about living there. Nor the Gulf Coast, or South Texas Plains. Natives want to weigh in on those?