Yes, your tax preparer is right. E-file state tax is only valid if you e-file your federal tax. Since you mailed your federal tax with ITIN application, your state tax will need to be mailed.
