You will need to apply for Medicaid in your new state. Even though Medicaid is considered a federal program, each state is given the flexibility to set their own eligibility requirements. Therefore, each state evaluates its applicants independently from each other state. Those wishing to transfer their coverage must re-apply for Medicaid in the new state.