“The problem is common here and across the country, especially as states, scrambling to balance their budgets, look for cuts in Medicaid, which is one of their biggest expenditures. And it presents the Obama administration with a major challenge, since the new federal health care law relies heavily on Medicaid to cover many people who now lack health insurance.”