Both Republicans and Democrats oppose the changes made by the Bush administration, The New York Times reported. The governors say the new rules, which take effect during the next few months, threaten services for the poor.
The changes would come at a time when most states are hard-pressed because the economic slump has hurt tax revenues.
"Governors strongly oppose the changes," said Vermont Gov. Jim Douglas, a Republican who chairs the NGA Health and Human Services Committee. "The timing could not be worse."
Under the new rules, Medicaid funds could not be used for medical training, although governors say interns and residents provide much of the available care for the poor. The administration also wants to limit Medicaid funds going to hospitals and nursing homes operated by government agencies at all levels and spending for rehabilitation.
Toddler uninjured after being knocked over by Obama family dog
Exploding whale video goes viral on Internet