Make sure you have people there. You can stay on their couch while you look for a place. Looking for a place without actually being there doesn't work out. Save enough money to be expecting to be out of work for a month on top of how much you'd expect a new apartment or whatever to cost. Look at Craigslist a lot to get a feel for the job market and "housing" market.
UPS your shit. Store some for later too,do it as light as possible until you have somewhere to put it all.
I've moved across country twice like this.