Do you have plans to move to a new state during retirement, maybe to be near family or to enjoy a warmer climate? If so, you are not alone. And when it comes to moving, many people create a checklist to stay organized in the process. As a Medicare beneficiary, one thing you will need to add to your checklist of moving tasks is updating Medicare. Depending on the type of plan you have, you may need to change plans once you have a new address.