How smoothly your relocation goes might depending on how well you plan a move. While we recommend making plans in advance, approximately 2 months  in advance is typical, the real important thing is to maintain some flexibility with your moving plans.