We moved 1500 miles south, fron Fargo, ND to San Antonio, TX. I was offered a job before we moved. I sent my resume to several school districts in Texas (had to go where the teacher shortage was at the time), and spent HOURS on the phone in phone interviews. I flew down for a week and tried to schedule as many in-person interviews then as I could. While all of that was happening we had an estate sale to sell as much of our stuff as possible, and listed our house on the market in Fargo. I was offered a job and had to be here in TX 8 days later, so i was SO happy I had done so much work ahead of time.
We moved into an apartment for the first 6 months, so we could see neighborhoods in person and decide once we were here for ahwile what district we wanted to live by. We then purchased a home.
We did not have any children, so it was much easier for us than if we had them at that time. I can tell you that I LOVE raising my kids in a warm-weather state. They can play outside all year long, no bundling them up in snow-suits etc. Love it!