The mailing address can be found using the link below (New York State Department of Taxation and Finance)
https://www.tax.ny.gov/pit/file/return_assembly_mail.htm