All State Asphalt Paving - Midlothian, VA Looking to contact All State Asphalt Paving? You can reach them at 804-276-5940