New home construction fell in all four regions, with the Midwest seeing the largest decline at 30 percent.