Based in Atlanta, I only got to visit a few times, but this place was really cool. Great selection and decent prices. I remember they were one of the first to really do used CDs too. Purchased by Blockbuster and turned into little more than a notch in the Blockbuster Music empire.
This was actually the first major record store chain in America. It once had hundreds of locations across 30 states, but originated in the Pittsburgh, PA area. It actually operated from 1937 - 2002. They must not have had any southeastern locations, because I never saw one.
This chain was definitely mostly mall based. I was always annoyed by their staff but impressed by their massive wall of cassette tapes and selection. I once bought a Weezer promo shirt for the original self-titled album there and I wore it all the time. They were a hot spot for cassingles here in the south during the early 90s country craze which I wanted no part of. I always preferred them to Sam Goody which was the OTHER music store in the mall.