Here you go -
"Virtually all U.S. states require a sales tax to be paid on a leased vehicle. Typically, this sales tax is charged on the down-payment amount, but there are some states (Georgia, Illinois, Minnesota, New York, Ohio and Texas) that require lessors to pay a sales tax on the entire price of the vehicle at the beginning of a lease. This can be a huge cost, so be prepared for it. If you live in one of those six states, this cost might be enough to make leasing look like a less attractive option than purchasing."
Not sure if it applies to out of state buyers and they are just trying to rip you off.
And i call BS on that deposit. Never heard of that.