It's $10 for the legal registered owner to retitle a car in virginia. It's EASY, you just fill out a form, take take your ID and proof of registration paperwork to the DMV, and they hand you a new title. If the seller refuses to do this, they're either really damned lazy or very shady.