The cost of a new roof installation in NJ varies based on factors like roof size, material, pitch, accessibility, and labor costs. The average cost can range from $5,000 to $15,000 or more.