Sounds like what I'd call a used media store- just the kind of place that sells secondhand movies, games, etc. Last big chain of those near me that I'm aware of was a CEX that went under awhile ago. We've got a lil' local chain called Al's Music that goes for all media. Sadly the one closest to me burned down a couple years back- they reopened, but juuuust far enough away to no longer be on my usual route.
Being in the nerdy northwest, there's no shortage of mom n' pop joints around. Within about 50 miles or so, I've got Game Lobster, Game Over Games, Super Smash Games, two Pink Gorilla stores, Another Castle, GameBound, Game Gurus... those are the dedicated gaming shops, if you include stores that sell other things like toys or comics there's more still. Granted, almost all of these involve some very heavy traffic, so it could easily be more than an hour drive to any of them. But if I REALLY need something TODAY? I can call around.
It's honestly a double-edged sword. It means I have access to a much larger pool of in the wild games than a lot of people could imagine... but it also means actual DEALS are extremely hard to come by. Yard sale & thrift store competition is rough, since I'm against all these resellers and the many collectors keeping them in business. Assuming that those places have lower prices to begin with, since it's so very easy around here to see just what exactly a game will sell for. There's good stuff to be had, for sure, but you've really gotta be vigilant to find it. Or just, y'know, pay market value.