No, you do not have to pay personal property tax on a leased vehicle in Virginia. The lease agreement should indicate who is responsible for paying taxes on the vehicle.