Relocating to a new state is a big step, so you should preferably start your preparations two to three months in advance. The reason being--along with moving, you have to wrap things up in your current place of residence as well. A checklist will help you go through the process in an organized manner.