I just learned about a new shop opening in the Houston area -- out in Katy. It's Yarntopia, and their grand opening will be Saturday, April 8. I'll add them to the LYS post once they're open.
P.S. -- I learned about this from my local knitting buddy Christine, who hosts the Pointy Sticks podcast, so I thought I'd give her a plug too -- check her out!