The government entity that runs Medicaid is _________.

The government entity that runs Medicaid is a partnership between the federal government and states. The Centers for Medicare & Medicaid Services (CMS), which is a federal agency within the United States Department of Health and Human Services, oversees and administers the Medicaid program in partnership with individual states. Therefore, the correct answer is "Federal government and states."