New Mexico is withholding some Medicaid payments to hospitals while the state tries to resolve a funding dispute with the federal government.