It's been better than 15 years but I believe Frinks Cigars is still there though they didn't have much for pipers. Club Humidor from what I understand has a passable selection. Wish I could be more help.
Thanks for the info. I looked them up and The Club Humidor is near where I'll be staying and near the alamo so I can check it out. Doesn't look like there is a true pipe shop like we have here in Jackson though.