Welcome to Allstate Paving Inc. located in Abingdon, Virginia. We have been serving The 2 Virginias For Over 30 Years with outstanding Paving service. We offer Residential and Commercial Paving and Sealing in Virginia, West Virginia, Ohio and Kentucky. If you are looking for quality service for your Driveway or Parking Lot, call this family owned and operated business today for a free estimate. Allstate Paving Inc, thanks our veterans and is prepared to offer discounts, as well as to our churches.