I moved several years ago across the country with my DH and 2 very young children. I needed to have a job, and sell a house, to make the move happen. Here's what we did:
First, we visited the area we wanted to move to. I set up job interviews in that area to coincide with my visit. Also put the house on the market at that time.
Second, we went on our visit, went to my job interviews. Looked into tempoary housing situations. (rentals - could not buy until we sold.) Planned for repeat trips until I found a job.
Third, I got lucky and landed one of the jobs from our first trip 2 weeks later. I needed to start in 2 weeks, so I gave my notice, packed up the SUV with 2 young kids, 2 dogs, a rabbit, and as much of our personal stuff as it would hold. Drove across country in 3 days (that's a whole other post!) and started my new job on Tuesday morning.
DH stayed behind until the house sold, which only took 2 months because the market was red-hot at the time. He packed the house up into a shipping container, gave his notice at work, and moved up here a week or so before closing. Fortunately, with the sale of the house pending and my new job, he didn't need a new job right away. Unfotunately, the day before closing our sale fell through. But we found another buyer right away and got it sold in a month.
The hardest part about it? DH finding a new job. He was/is a professional in a very rare industry. It's taken quite a few years for him to build back up to where he was at. I wish I had thought that through better. Had I, we'd likely have never moved.
So think it through. There will be taxes everywhere you go. We thought we'd save alot of money moving to WI, but the taxes, property taxes, and lots of other issues more than made up for the cheap housing we found.