636 Old Hickory Blvd
Nashville, TN 37209
They used to be located on Charlotte Pike, but have now moved to a bigger store.
The original Knoxville store has been in this location forever:
230 Papermill Pl Way
Knoxville, TN 37919-4867
I always check it out whenever I'm visiting Knoxville.
There's also a Chattanooga location, but I've never been there:
7734 Lee Hwy
Chattanooga, TN 37421-1028
They have tons of cheap games for all the major systems since the NES.