Nvm Paving and Concrete Inc. Share: Contractors Nvm Paving and Concrete Inc. Visit Website 10395 Democracy Lane Suite B Fairfax, VA 22030 (703) 426-2700 About Map About NVM Paving & Concrete, Inc. is a full-service asphalt and concrete company serving the DC, Maryland, and Virginia area. What's Nearby? Distance: 5 10 15 20 25 50 mi.