Moving to a new location and needing to update your vehicle registration? It's a typical requirement in most states, and thankfully, the method isn't overly troublesome. First, collect the essential documents, which generally comprise your existing vehicle registration, proof of address – like a utility statement or lease agreement – and often,