They're technically different things, but you can still claim a deduction, if you itemize deductions.
Although auto registration fees aren’t deductible in Virginia, you are allowed to deduct the personal property tax you pay each year that's based on the value of your car.
Please see the TurboTax Help articles Is my car registration fee deductible? and Where do I enter my personal property tax? for more information.