You should change your address two weeks before you move to give the post office enough time to forward your mail. For your vehicle's license and registration, most states require a change of address within 30 days of your moving date.