Average New Home Building Costs: Different Locations within a State. Certain locations within each state have more expensive construction than others. Costal South Carolina has many luxury homes, while some inland towns have a lot of low cost budget housing. In California, the idea is similar.