Moving to a new location and needing to update your vehicle record? It's a typical requirement in most states, and thankfully, the process isn't overly troublesome. First, gather the necessary documents, which generally comprise your current vehicle certificate, proof of address – like a utility