We are residents of Missouri and pay taxes there. Our church serves as our home address and all of our mail is sent there. They find out where we'll be a week or so in advance and send our mail ahead. It's a system that has worked for us since day one. We definitely home-schooled, but we would have done that anyway because we believe it's the best way.

Side Note: We learned a ton just from traveling. Saw lots of historical places and learned a lot just from being on the road.