What we did was sign up for the mail forwarding service and changed our address on everything so it started going there. A couple months later we actually went to the state, got the vehicle titles transferred and registered, got our drivers license, changed our insurances to that state, set up banking, registered to vote. It then became our legal domicile/residence and we were given at street address to use at that time for things that require a street address. We did it in the middle of the year and filed our taxes as residents of out old state for part of the year and non-resident the rest of the year. Our new state does not have a state tax. The federal was filed using the new domicile address. The tax part officially documented our move from our old state to the new. We have since filed for our social security and medicare using that same address with no problems.