The only thing I can think of is that there are so few CD stores nowadays that those few who still want to use CDs have nowhere else to go, or at least come to any given CD store from far and wide. So only a few stores can be lucky enough to be successful as the last few holdouts, or the owners were just very strategic in selecting a location and such.

I've noticed there being a big cult around making and collecting retro vinyl records, but I haven't seen that around CDs unlike what Kate said. The whole supposed advantage of vinyl is that it's not digital so it can contain fidelity that digital recordings don't, while CDs are digital so listening to one is identical to listening to, say, a .flac file, and with everything being streaming and computer-storage based nowadays there's no reason to default to CDs.