I paid NYS tax last year when filing my return, do I get to deduct on the 2020 return?

No. The amount of Tax due on your 2019 NY state return that you paid when you filed the return is not deductible on your 2020 return.