New Hampshire not only has the best roads and the smallest cost per mile for construction, but the Granite State is also tops in New England for quality of roads, as well. New Hampshire spends just $9.82 per mile for highway construction, while Vermont spends $10.64, and Maine $10.84.