Each state has different rules regarding vehicle registration and driver's licenses. Before you move, make an appointment with the Department of Motor Vehicles in your new state to change your vehicle registration and driver's license. Updating your car insurance address is also important to ensure accurate rates in your new location.