Went to Houston Monday and Tuesday of last week. The only two stores that people could refer me to for vinyl was: Vinal Edge Records - almost all vinyl, crate upon crate of 12"'s that blocked nearly every aisle, not a whole bunch of stuff that I bought, nothing memorable.
Sound Waves - small store, not a huge amount of used vinyl, only notable purchase was a sealed copy of The Kick. Half Price Books- I wandered into one when looking for Vinal Edge, holy cow, I bought a ton of stuff here and at their other location the next day. Highlights included a Red Rockers Condition Red LP for under $5, D.O.A., Wednesday Week, etc, shipped a huge box of records home (Media Mail) - can't wait for them to arrive to remember what I got! We have these stores in Arizona but nowhere near the selection of titles that they had here. Overall, disappointed in the actual record stores, the Half Price Books store was a fluke! I'm sure I missed some good ones.