Warning long post....
Since I have done this for a while, I will tell you what I tell my kids (one of whom is a fulltime working RVer)....
Using a mailfowarding company will give you a permanent mailing address for the legal forms. Many have space for a "mailing only" address.
Christmas Tree lots and pumpkin lots usually have their lot attendants lined up by the middle of summer. Fireworks lot attendants are much earlier of course. The one you see in craislist are for the ones who generally lost their lot attendants for some reason. Be aware that some require the lot attendants to be financially responsible for theft/damage of any product. This is why they are often looking for a lot attendant at the last minute.
TAXES:
For a US resident, you WILL have to pay/remit state income taxes for states that collect it. If you live in a differnet state that coolects state income taxes, you will put the amount you paid to the other state as a credit and if your domicile state tax rate is higher, you will make up the difference. If your domicile state tax rate is lower, you gifted the other state your excess non-resident income tax dollars. You will either pay in as a resident (requiring that you have your tags & dr. license in that state) or a non-resident (you pay in about double and you will never see the money again). Use an online tax prep that will allow you to file multiple states (and you will be paying extra for multiple state filings). The alternative, and one I strongly suggest, is that you find all the no income tax states. Choose one as your domicile (FL, TN, TX and SD and I'm sure there are others). Choose a state that you will be passing near/thru every so often as some things will require you to be in the actual state. The Patriot Act has really made things more difficult for the more mobile citizens.
I am now a resident of NM because TN waited til the last minute to inform me I needed to get my driver's license renewed in person to provide a new picture. I had two days for appear in a licensing office. Wasn't gonna happen. I had applied for an online renewal a month earlier. You can use your mailforwarding in some states (the ones I listed) but make sure the place says they can be legally used as some can't. If they don't say outright, then you had better ask. Get either a checking account or one of the Wal-mart debit cards so you can have money (paycheck or tax refunds) direct deposited into it so you aren't waiting around for your last check or the hassle of trying to cash a check. I know TN accepts a UPS Store mailbox as a legal address because we had a UPS mailbox for many years (even after buying a house). David's TN driver's license used a (now defunct) mailforwarding company address (it was due to expire 12/2014).
Choose to only work in states that collect no state income taxes.
As for jobs, look also at Gate Tending or Gate Guards (oil rigs) where you must have your own lodging as there is nothing else (self contained) and Southern Cross Gas Pipeline Survey
http://southerncrossinc.com/ (forum thread gives you a good ieas as to what is really involved
http://www.rvnetwork.com/index.php?showtopic=63222) and it takes a long time to hear from them. Once you get hired you can get your checks frokm a GA company (Ga collects state income taxes and you will pay in even if you were a FL, TN or TX resident)
check out this discussion forum "working on the road" to get some ideas
http://www.rvnetwork.com/index.php?showforum=8
If you are willing to stay in one location for a year or so, you can get a job with chain stores and transfer to other stores in location you want to go to.
Tourist areas always need good trained cashiers and wait staff. Hotels/motels have a fast turnover in front desk staff (3 to 6 months is a long time in the hospitality business). Illegals tend to be housekeeping so you aren't going to get much work in housekeeping. I've worked two hotels and one of my daughters has worked at many. It's racist but "white people won't clean toilets" is what we have been told... repeatedly.
