We've been fulltimers for a whole month now
We chose to have our "residence" be Sioux Falls, SD. They have a great mailing service there called Alternative Resources. We were able to establish residency overnight, get drivers licenses and register to vote. No income tax and low fees for auto registrations.
Good luck, see you on the road!