Should you plan move out of a region, contact Social Security (the administrative arm for Medicare) to notify them of your new home address. Under Medicare when you move to a different region you are entitled to a special election period to change your Medicare insurance coverage(s). It begins the month of your new move and ends 2 months after your move.
Medicare Advantage plans and stand-alone drug plans are all regionalized so will differ by State. Medicare supplement/medigap plans are defined by Medicare so do not change by region — however, not all regions cover all medigap plans and the premiums by plan will differ by insurance company and by region. Make sure to do your homework before you move so that you have time to review the options available in your new area before selecting coverage that will best fit your specific health/drug needs.