Only 41 percent of newly constructed homes have fireplaces, according to the National Association of Home Builders in a new report.