Tax is nonnegotiable, at least in the United States...
Typically, when you lease a car in VA, the lessor prepays the lease and bills it to the lessee. Unfortunately, Virginia bills it based on the value of the car, where DC for instance bills you a flat 10 pct on the monthly fee.
Leasing in VA sucks.