Interstate Asphalt Paving - Fairfax, VA Looking to contact Interstate Asphalt Paving? You can reach them at 703-352-8466