Do you have to pay sales tax twice if you buy out a lease and then immediately sell the car to someone else who lives in a different state?

Yes, you do have to pay sales tax - it's like purchasing a second hand car. You still pay sales tax

You pay the sales tax for the state in which you're going to register your car.

From what I gather, sales tax is paid in the state in which the car is ultimately registered. I just bought a car in NY state, but unfortunately it looks like I have to pay NJ sales tax, which is...

If you purchased the car from a dealership, the dealer collects it from you and pays it. If you purchased the car from a private owner, the county courthouse will collect it from you when you get it...

In Minneapolis, Minnesota there is a 0.5% sales tax. But there is NO sales tax in Delawarehttp://revenue.delaware.gov/services/Business_Tax/Step4.shtml