Hi Will-C. The income tax free states are NV, WY, WA, SD, FL and TX. There is a whole cottage industry set up in SD. You have already heard from folks about FL, TX, NV and FL.
Another concern could be vehicle inspections. This would require you to return to the state for those...