OK, FWIW…
Dallas is a lot more like Denver in terms of climate, but the lack of scenery/topography is startling. That part of Texas is just about completely flat, and can look pretty desolate, IMO. You really need to visit Dallas before making a move there. I do not like Dallas at all, myself. The people who like Dallas, don’t like Houston, and vice versa.
I’m surprised you didn’t include Austin…It’s more like Denver (or even Boulder) than any city in Texas. Dry climate, lots of hills if not mountains, a very outdoor lifestyle, liberal college town grown into a city through industry and government (Austin is the capital of TX). It’s got a similar culture to Denver although with a Texan influence. Now, if you are trying to escape some of the more liberal influences in Denver, such as legalized pot, you might not want to move to Austin, because out of all the cities in Texas, it’s the MOST liberal. But in terms of a similar climate and atmosphere to Denver, Austin has the trophy, hands down. The traffic in Austin can be horrendous, so if you do consider it, take that into account. It can affect your lifestyle considerably. I do not know anything about the Catholic Churches in Austin.
Houston has a difficult climate to adjust to. If you’re sick of cold and snow, you will enjoy being able to wear shorts most of the year. The fall is probably the most problematic time of year for me. As a native Denverite, I will probably never adjust to running the AC all the way through October and into November (as a matter of fact it has been on the last 2 nights!). We can’t open our windows very often, because even if it’s cooler outside, there is still humidity and if not, there are allergens (Houston has TONS of trees of all kinds). My kids, however, love the mild weather, and we do get lots of sun down here, which you will be accustomed to. And the humidity is very good for your skin - we tend to age well!

But budget for high electric bills especially in the summer.
We’re an Arch-Diocese with our own Cardinal, who is FANTASTIC, IMO. Lots and lots of churches, from traditional to orthodox to heterodox, depending on the parish and the pastor. Not as orthodox in general as St. Louis, for example, whose Bishop is very outspokenly against abortion, but individual parishes may be quite orthodox. We even have a Catholic Charismatic Center (not my thing but they’ve been great about helping work against Planned Parenthood).
ArchDiocese Galveston-Houston
You see, even now, with the 40th Anniversary of Roe v. Wade just a few weeks away, there is NOTHING on the website about this event…There’s a memorial Mass for Martin Luther King, who was NOT a Catholic, on January 20. But no mention of Roe v. Wade or the 50 million precious children who have been murdered since 1973…

I will admit that I am continuously disappointed by this failure…