The address for mailing your tax returns depends on what form you are filing (for federal) and whether or not you are enclosing a payment. Go to the following links to get the correct addresses.
Federal mailing address for New York resident:
https://www.irs.gov/uac/new-york-where-to-file-addresses-for-taxpayers-and-tax-professionals
New York State mailing addresses:
https://www.tax.ny.gov/pit/file/return_assembly_mail.htm