Sounds like Rhino Records and Jack's Rhythm's?
Exactly!
Jack's also started carrying used books some years ago, and they have a very nice selection. Unfortunately, every used CD (3 in total before giving up) I bought from them was scratched.
Rhino does have quite a few classical discs, mostly used, but the ones I pulled out and looked at had scratches. I live too far away to be bothered with returns/exchange.
Both shops have lots of vinyl.
[Added] Inquiring Minds bookstore, across the street from Rhino, has a reasonable selection of jazz CDs (and a few classical), worth looking at if you're in the area but not worth making a special trip. Their music section also stocks decent jazz titles - I've seen Larry Kart's Jazz in Search of Itself and Groves/Shipton's The Glass Enclosure in the past.
Thanks for the tip on Inquiring Minds!