If I had to think of the most Catholic city I’ve lived in, I’d say New Orleans. Sure, a bunch of the Catholic stuff has been secularized, but it’s still there at the roots. I want to say that 65% of the population is religious, and half of the religious population is Catholic-- about one out of three, if I recall. We always had stuff like St. Joseph’s Altars, and there were more churches than you could shake a stick at. The last time I visited, we had a nice time at the Latin Mass at the Church of St. Patrick, though I was sorry we never made it to St. Louis Cathedral. And, of course, Mardi Gras can be kind of like Halloween… something that you appreciate the roots of, even in the midst of all the secular/commercialism/excess around you. Good music, good food.
I’ve lived in Fort Worth. It’s fine. I’ll take it over Dallas any day of the week. Dallas has a very… big business? flavor to it. Fort Worth has the same access to arts and culture, but was more relaxed and laid back. I miss Bass Hall. I loved St. Mary of the Assumption down on Magnolia; there was a very nice Anglican convert priest. The first time he talked about his wife, it was a little bit of a surprise, but I liked him. There used to be a FSSP Mass with a very nice Gregorian choir, but they ended up building their own parish over in Irving. So I was happy to see them succeed, but was sorry to lose them. St. Patrick’s Cathedral is good for lunchtime Mass if you work downtown, but can be a bit frustrating if you’re counting on pre-lunchtime-Mass Confession. St. Andrew’s over at TCU was a very affluent parish, and had some good homilists, but they tended to get cycled out relatively frequently when I was there.
I think pretty much every city on your list has major heat and humidity issues.
For me, I’d probably stick with a Texas city… not necessarily because it’s more Catholic, but because I prefer to avoid state income tax, even if it means a higher property tax bill or whatever.