You can paper file your New York return. Do not include a copy of your federal return.
You are required to e-file your New York return IF "your software supports the electronic filing of your return." Since TurboTax does not allow you to e-file your New York return in your situation, you can paper file it.