Governors of both parties have strongly objected to new federal Medicaid regulations that they said would shift billions of dollars in costs to the states, forcing them to consider cutbacks in services. The rules would reduce federal payments for public hospitals, teaching hospitals and services for the disabled, among others. One would ban the use of federal Medicaid money to help pay for the training of doctors, and another would set new limits on Medicaid payments to hospitals and nursing homes operated by states, cities, counties and other units of government.