The shutdown comes as Republicans failed to reach deal with Democrats concerned by steep hikes in health insurance costs.