Our priorities when we went full-time were:
1) Make sure health insurance is covered
2) Talk to doctors about traveling and their opinion of our health, medication needs, etc.
3) Determine where would be our domicile and how we would set it up with mail service (we were already Texas residents so moving our domicle/ residence to Escapees in Livingston was very easy)
4) We made no changes in banking other than changing our address after we changed our domicle and setup our mailing service address. We did make sure that everything was set to pay on-line. That we would not get bills from anyone in the mail or have to send checks to anyone.
5) We already belonged to a Good Sam Chapter - and had been using the Good Sam discount occasionally for a few years. Same with Passport America. We did join Escapees when we moved to their mail service. In the past year, we have decided that Thousand Trails works well for us - and now have a membership with them.
Frankly - the process of selling the house, selling all the junk we had accumulated over the years (or throwing most of it away) - was much more stressful than the paperwork.
On-line banking is wonderful. Do make sure you are comfortable, have a good computer - and practice doing it over a personal hot spot. Phone carrier issues were a challenge for us.
For junk mail - we did NOT submit a change of address to the post office. We informed all of our accounts and such of our new address through their web sites. Besides telling family our new address (many were surprised to get christmas cards in March) - we didn't care if other mail was returned, trashed or whatever.