Done it a few times at multiple scales. The challenges are mostly how to deal with crap you think you need and then don't.

First, shed as much as you possibly can. Then shed more. If you genuinely can't move all your stuff yourself, then suddenly you have added layers of logistics and expenses.

Second, I agree with finding a sublet or AirBnB for a landing place. The worst mistake I ever made was renting a place sight unseen. The only places that desperate for tenants are one's that will make it hard to leave. 3 months in a shithole while you learn the right neighborhood and find a good place is with it long term.

Good luck!

1. Get a job first. You might be able to get the company to pay for your relocation.
2. If you plan on loading your car up and driving across the country you should get your vehicle inspected first. Know the maximum amount of weight your car can handle and don't overpack. You don't want your wheel studs to snap in the middle of nowhere because you packed your vehicle above the weight threshold it could safely handle. It makes for a great story, but will get expensive really quick.
3. If you have friends or family nearby it is a plus. Making friends in a new place isn't easy for everyone, and you will definitely get lonely on your own. That said, get outdoors and do the things you love. That's the best way to meet new people.
4. Rent is expensive. Set real expectations when leasing or buying a home in your new location.
5. Explore along the way. Document your trip. It's a massive change in your life. Make sure to give yourself plenty of time to explore and discover.

If you're moving for a job, stick your stuff in storage,. Find a room to rent or get an Airbnb or long-term stay hotel. Experience the place and job for a bit before fully committing to it so at least that way you have an easy exit if you want to move back.

Arrange work (and, ideally, housing) in advance.

Most places have some subculture of locals who hate migrants. Shunning the outsider is just a part of human nature. Don't let it bother you. They don't speak for the majority

Moved from Wisconsin to Spokane three months ago. Instead of moving g all my belongings, I sold everything over the internet, in the end I just had a suitcase and a small backpack. I’m a musician, and it turned out to be straightforward to get a new drum kit once I got there. I’ve been playing gigs with a couple of bands, created the contacts beforehand, so I have some cash coming in, it was a good decision because of the spiders, I hate spiders.

Advice: keep going to another continent.

More seriously, make sure you're aware of time periods to change your car's registration and license, differences in driving laws, any insurance differences, taxes, and voter registration.

Never, ever, EVER pay for storage. Sell it, give it away, leave it, or use it. But don't ever put yourself in a position where you leave stuff somewhere you are not.

It probably helped a lot that I was 19 and had nothing going for me in southern Indiana.

Asked a friend of mine if he was interested in moving too, and he was. I found somebody with an apartment listing on the then-new Craigslist and mailed them a check, then my buddy and I crammed everything we could into my Ford Escort. We stopped to get a little sleep just after Albuquerque.

Advice: don't make that drive in two days, it should be three. It is so fucking long to drive.

Challenges: apparently Texas' highway speed limits go down at night, and (at least at the time) the signs don't indicate this. I got pulled over for going 75 in a 65 at ~2AM, right next a sign that said the limit was 75. Fuck Texas!

Actual advice: spend some time seriously considering what needs to come with. Most things are just things, they can be replaced. Don't let your things weigh you down.

I moved from Michigan to Arkansas, then 18 years later, moved from Arkansas to Maine.

One big piece of advice I can give is to use Rubbermaid storage totes instead of boxes if you can afford it. There are numerous advantages:

1. Handles
2. More water resistant than boxes, keeps the humidity out and your stuff safe, even from rodents (helpful. If you have to store your stuff in storage units)
3. When done with them, you might be able to return them if they're still in perfect condition. Otherwise, they stack very well into a small space.
4. Much more reusable for future storage.

I bought around eight of these totes when I moved from Michigan to Arkansas and I still have them to this day and they still are fully functional and work great.

I did this a few years ago, and while things did eventually work out, I made some mistakes that could have been really bad. Without going into too many details, just make sure that the place you are moving to is 100% done and the deal is sealed. Whether it is a home purchase, rental agreement, whatever. In my case, I packed up nearly everything we owned into a moving truck and drove it across the country about a week before the closing on the house. The closing needed to be in person and for family reasons, it wasn't possible for both my and I to both fly there and do the closing, so we just moved before hand. Well, the bank decided to pull some shady shit at the last minute after telling us everything was completely confirmed and we almost didn't get the house. We ended up staying in someone's basement for over a week while I did everything I could to salvage the deal.

Anyway, don't be me, get everything settled before you move.

Bonus points if anyone has advice for cross country movers

moved from Florida to California. was about to be homeless so I said fuck it. ended up okay, I've had a stable job and an apartment most of the time. it was hard to get to that point though, took a couple months. the loneliness is unbearable though. the people here are superficial as hell and I miss my family. next year it'll be half a decade and I think I'm gonna make my way back home the same way. I hate Florida but isolation is really driving me mental

Don't leave too much shit behind, get a uhaul even if you gotta fly 2 states over and drive your car down seprately. Everything from.furniture to $30 appliances are expensive to replace

Packed everything I owned into my car and just went for it. Traveled 1500 miles to my destination, found a motel, and set up an indefinite weekly stay. Applied to some shitty fast food job that was hiring nearby, got the job, which helped a lot looking for apartments. It was a college town, so finding a place was pretty easy. And everything was smooth sailing from there.

I found that starting in a college town is a really nice way to get integrated into the surrounding area, though it helps that I could pass as college-aged at the time myself. Most of the people you meet are pretty much new to the town as well. Years later I ended up moving to another town in the area with a bit more confidence.

Got a job, then realtor, took 3 weekend trips, got a uhaul. It ain't rocket science.