Since Medicaid is a joint State-Federal program, qualification rules figuring out who fits the bill for Medicaid fluctuate from state to state. To fit the bill for Medicaid in New York, people must be qualified for Supplementary Security Income SSI and meet pay and age limitations. New York likewise has a Medicaid Surplus Income Program.