We did this last summer to be closer to family. It was easier because I work from home and DH had a long notice period (got job in late jan, moved in may). However, we did: DH got job, sold house, enquired about school/pre school places when choosing exact area to live, put offer in on new house, applied for school at exchange of contracts.It was stressful especially as we had a new baby at the end of feb but it went quite smoothly really. If we had to move quicker, we would have rented for 6 mo in the new location.
We relocated from the south east to yorkshire, 12 years ago. My dh got a job first (I worked part-time, so no immediate rush for me to get another job), we sold our house, moved in with his parents then looked for a house. Dd1 was at pre-school and dd2 was a baby, so we didn't have to look for schools. We were lucky to have family to move in with, but I don't remember it being very traumatic. It was exciting looking for a bigger house, because of the difference in prices.