The cost of a spic-and-span housetop in Virginia can vary depending on its dimensions, the materials used, and how tricky the installation is. On average, homeowners can expect to pay between $8,000 and $25,000 for a new roof in VA. You should also factor in the type of shingles, underlayment condition, and labor costs.