Moving to a new location and needing to change your vehicle record? It's a typical requirement in most jurisdictions, and thankfully, the method isn't overly troublesome. First, gather the required documents, which generally include your current vehicle title, proof of residency – like a utility