Officials blamed cuts in Medicaid, the federal program that millions of low-income Americans rely on for health care.