Located at 5121 Constitution St, Frederick, Maryland, 21703. AAA Paving & Sealcoating LLC Specializes in Asphalt, Driveway Paving, Parking Lot Paving, Sealcoating. Free Estimates. Senior and Veteran Discounts. One-Year Warranty. Call for a free estimate.