The Medicaid Office in New York can assist with questions about the New York Medicaid Program. This program is state funded for individuals and families in need to help pay for medical care. This could include coverage for doctor visits, hospital visits, dental care, vision care and other medical needs. Below we list the New York Medicaid office phone number, address and online website so you can contact them to see if you are eligible for the New York medicaid program. The department that handles the Medicaid Program in New York is called New York State Department of Health.