Dang! Wish I would have seen this sooner to be of help. Maybe next time your here you can hit a few more.
The ones that cawdor mentioned are all fairly good. Collectore Firearms is more of a museum. I haven't seen anything in there that wasn't way, way overpriced. But, you also won't find more guns in one place in this area without going to a gun show, and thay do have some of everything. They also have a very extensive book section. No reloading section.
Carter's Country ( only been to I-10 and Treshwig locations) has the redneck quota down. Fairly decent selection of just about every gun need. From my experience they don't stock magazine for guns they don't sell. They also don't seem to want to admit that the AWB has gone away. Carter's does have the best selection of reloading suppies that I have found in or around the city.
Pruetts is a fun little store. For the non locals, Jim Pruett is a former radio jock. Kind of a local celebrity for a while, and he will talk your ear off. Nothing shy about that man. I was in there just this afternoon. He has a decent selection. His store focuses more on the tactical types, unlike Carter's where hunting is the focus. Pruetts has all the EBR you want. He even stocks some C & R and class 3. I don't find them pushy at all. I spend as much time laughing as drooling while I am there. No reloading stuff there.
We also have a Gander Montain that just opened. Large gun section. No c & R type guns. No magazines over 10 rounds. I had the feeling that if I asked for normal capacity mags that I would have gotten the Bil Ruger lecture. Didn't feel like ruining my trip. Now if you are looking for just about any moden lever action, rimfire, bolt action, or shotgun then Gander is the place to go. Prices seemed a little high, but I've seem higher. Not too bad for a retail store.
Mayby you can keep these places in mind for next trip.
Have a safe trip back home.