Tribal health officials say Medicaid cuts would cause service reductions at health facilities that serve Native Americans.