I would mail your NY paper tax return without a check to the PO Box 61000 address. The IRS and some states use a bank lockbox to process tax receipts. So the 15555 address may be a bank lockbox address. TurboTax probably doesn't know or not programmed that you are using ACH debit to pay your balance due.
Here's the from IRS on their lockbox program. I can't say for sure that's what NYS is doing. But I would follow the NYS instructions.
https://fiscal.treasury.gov/irs-lockbox/
