Tips from "the gutter"
Depending on how much the other state's oppressive offices are you can (applies to 1 and 2)
1) You can get a po box with an out of state I.D. I think I may have used my former address on the application since it matched my driver's license at the time. When there was an issue they screwed up and tried mailing me a notice to former street address but "local" city and state address. (correction)
2) My license plate tags were about to expire and I didn't have residency anywhere. I didn't want to screw around with using Oregon (my families' addresses) and then to another state two weeks later*. I did have the PO Box for a month and a half in Washington, mentioned my temporary 'residence' in their state campgrounds, but I didn't have gainful employment yet. I paid the fees and somehow I managed to score WA license plates. I *did* start working a week later. My other alternate plan was to get a job as an onsite apartment manager where part of my compensation was a two bedroom. *(I didn't get my own place until four months after moving out there. People did NOT return freakin' calls out there.)
3) Get a Virgin Mobile** cheapo cell phone. Register it online and chose
any zip code you want. Voila. Assigned a local number.
(**This can be done from anywhere. I don't know any other cell phone company that allows this.)
3) If you weren't staying with a friend then check out if there is a youth hostel in the city or cities you plan on living and/or working. I stumbled upon two that cost $25.50 or $29.00 a night. Which while not free beats the hell out of normal Chicago rates that are typically over $125. I don't know if hostel-women are slobs but I think I have heard my share of weird noises coming out of both ends of people. Sorry.
4) Craigslist and google have a beta service that maps out available rental housing.
www.housingmaps.com/ 5) W2 information - I had to use a physical address. I used my parents which was in Oregon and I got dinged for taxes for two whole months even though I worked in North Bend, Washington. In hindsite I maybe should have used the post office's physical address or found out what homeless people use.
6) Switch as many bills to paperless as you can and the rest to the PO Box. Make sure you have online access to anything left to pay or you need to establish. Utilities, banking, credit cards, cable, etc. Most of my stuff was do-able online.
7) If your bank does not exist in this state and cannot get direct deposit from your employer to your original bank/city account you're kind of boned (or at least will be paying fees at the ATM or suffering delays mailing your check to your bank for deposit). I could not open a local account without a physical address. They required a lease, utility bill with an in state address, in addition to the usual ids. I guess it is both terrorist and "id theft" scrutiny to blame.
These were off the top of my head... don't mean to add any redundancy to anyone else's suggestions in the thread.
DarkHumour