I moved from Denver to Houston 20 years ago right after college. I started in Houston, then moved to Beaumont, then Austin, and now live in Waco. The heat, humidity, and hurricanes in Houston are rough on newcomers, but there is a lot to do and tons of professional opportunities for someone young.
You will love Texas. People are friendly here and, in my experience, very welcoming to “Texans By Choice.” My advice is to find a job wherever you can and then start exploring. You’ll eventually find the city that suits you.
Oh, and as soon as you set foot here, if you don’t know what fire ants are, be sure to ask.
FIRE ANTS!! Yes, make sure you ask about them right off. Moved here thirty years ago and that first encounter was quite an eye opener. LOL!!!