Some Medicare Advantage plans may be used out-of-state, but most are limited to a region or certain doctors and facilities. If you are moving to another state or city and have Medicare Advantage, you will likely need to select a new plan in your area.