As others have said, Euclid Records, in Webster Groves, just outside of St. Louis City, is probably worth a try. I'm a digital guy, but they have a lot of records, the staff there is well informed, and the selection interesting.
Webster Groves an appealing little community, btw -- nice outing.
John