Asphalt paving laborers can find some of the best-paying jobs in Columbus, OH. The average salary in this city tops $57,994, making it a prime location for those in the trade. In Durham, NC, laborers enjoy an average salary of over $50,000, making it another attractive option for skilled workers. Denver, CO, provides a solid average salary of nearly $46,000 for this job. Tulsa, OK, and Orlando, FL, offer competitive salaries around $45,000. Charleston, SC, rounds out the list with an average salary of about $40,000. These cities provide good opportunities for those looking to earn a decent living.