call the Medicaid program for your state benefits.gov Contact your state Medicaid agency. local Health and Human Services or Social Services office Contact your state Medicaid agency. Social Services office Benefits.gov state's Medicaid program Medicaid Benefits (by state)