Can this be done online?
No, you will need to do this in person at a DMV office.
I leased the vehicle in New Jersey and think I paid some sales tax there. Do I have to pay it again in NY?
This will depend on whether NY and the state where you leased your vehicle have an agreement about sales tax. If there is an agreement, you'll receive a credit for the tax you paid.