National Record Mart expanded from its original downtown location to include stores across the mid-Atlantic region.