I own New Republic Brewing up the road from you in College Station. We are a nano-brewery founded in 2010 and are in the process of raising private equity to expand to a 10 BBL system - a microbrewery. My answer is about five months late, so I hope you made progress.
To answer your question: there are a lot of inconvenient laws standing in your way, but all are surmountable. AFAIK Texas does not prohibit you from selling your beer out of state. However, there may be restrictions in your target state. My advice to you is concentrate on your Houston market first, there are a lot of thirsty people there.
Now for some general advice. IANAL
The first decision to make is whether you want to be a brewpub or a production brewery. Brewpubs can sell directly to the consumer, but only on their premise. They may not sell into the distribution chain. Breweries must distribute their product to a retailer and cannot sell to the end consumer. Production faculties may self-distribute up to 75,000 BBL each year, however most opt for a distributor long before that.
We are a microbrewery, so much of the following applies to that route.
Talk to your city early. Houston is notorious for its lax zoning laws, but you will probably run into a myriad of code issues, water treatment the one that comes to mind first.
Find a building with (true) 3-phase power. It will open up more equipment possibilities. Ask your landlord if s/he owns interest in an establishment with a liquor license - it's illegal to rent from such a person.
Feel free to drop me an email or come up for a private tour of our small facility.
--Dean
dean@newrepublicbrewing.com