Where is Las Vegas Paving located? Las Vegas Paving Corp. is located at: 4420 South Decatur Blvd. Las Vegas, Nevada 89103 How can I reach the Main Office? The phone number for the main office is (702) 251-5800, or via fax at (702) 251-1968. More information on this can be found at our contact information page.