The instructions for Form IT-201 state (on pg. 4) : "You must e-file if your software allows you to e-file your return."
If you mailed in your federal return, you will not be able to e-file your NY return, so you can mail in your New York return with peace of mind.
