There was only one time I have left Texas (Sadly), but it was to visit Mississippi, and its a wonderful state for tourists. We even got to see a water spout, although I believe that doesnt happen most of the time. An almost non destructive force of nature that is beautiful.
Still, I also recommend going there for the stores. They are the best. Expensive, but you can buy pretty much anything for memories.
Please do not try to buy a gun here. There are several reasons that you will be wasting your money. Also, if you go to the south, dont expect to see cowboys.
Good luck, and I hope that your visit goes well.