I mailed my federal via mail and it was approved. Can I efile state?

No.  If your federal return was not e-filed and accepted, you will not be able to e-file a state return.  Since you filed your federal return by mail, you will also need to file your state return by mail.

Thank you!