In most states, taxes for leases are not paid up front, but rather with each monthly payment, and only on the amount of the payment. Illinois is a notable exception, as they require that taxes on the entire selling price of the car be paid up front. Perhaps Virginia is similar. You may want to look that up.
Regarding the "Non Tax Fees", this may include the acquisition fee and some type of dealer fee, which may be legit, but I would want to know exactly what they are.
2013 X1 35 MB/Black/ULT/CW/HK/Lighting/Paddles
2009 335i xDrive Coupe Black/SB MT/SP/PP/CWP/PDC/Logic7/iPod
2004 325iT SB/Black SP/PP/CWP/PDC/HK/Step/Xenon
2006 X3 SG/Black PP/CWP/Xenon
2006 330i SG/Terra MT/SP/PP/HS/CA
2004 330i SG/Black MT/SP/PP/HS (my
2001 325i SG/Black MT/SP/PP/SF/Xenon