A study from personal finance website WalletHub finds Virginia car owners are paying the highest average vehicle property tax in the country. The study determined that a car worth $26,000 results in a $1,039 annual tax based on a 3.96% tax rate. Mississippi came in second at around $920 followed by South Carolina at $690. The state with the cheapest vehicle property tax, not including states who do not have any tax at all, is Louisiana with an annual cost of $26.