If you're ever in Providence, Rhode Island (and you should come visit--once the snow has melted), be sure to check out Olympic Records at 580 Wickenden St. Lots of new releases, and an always-rotating stock of used titles. Mostly indie rock and pop, but plenty of other genres represented. The owner and only clerk, Kevin, has taken good care of me since I moved to RI 5 years ago, and I'd love to steer some more people his way. Very close to Brown University, East Side, Fox Point, and right off the highway (195).
https://www.facebook.com/pages/Olympic-Records/187212781339701?sk=info&tab=overview