Spartanburg!
As far as used video game stores goes, there a few options in the Greenville area.
There is the Video Game Cavern that I've been frequenting quite a bit. This place is okay. They have some pretty reasonable prices for games. If you're going to buy Crash Bandicoot 2 & Warped here they are only $6.85, even for the black label versions. I saw them today there. FFVII is $39.85 here which is too much for me.
Another store called "1UP Video Games" in Powdersville. This place really isn't all that great, and it's in a bad spot. $20 for Chrono Cross, you gotta be shitting me. Super Mario World for $20, give me a break.
It'd be nice to have a local used game store in Spartanburg somewhere. As far as this city goes, I have to frequent pawn shops and thrift stores. The ghetto-ass flea market on Asheville HIghway might have something good once and while too.