Find phone numbers for Medicaid Offices by county in New Mexico. Simply click on county for which you are looking Medicaid Offices.