“The proposed changes to Medicaid are perhaps the most worrisome for state and local budgets because aid from the feds makes up approximately 15 percent of total state expenditures.”