Can I E-File NYS return if Federal return was paper filed?

I paper filed federal return because it included W-7 form for my wife.  Today she received her ITIN. Can I now E-File NYS return or it has to be paper filed also?