You can e-file both, or mail both. A state return cannot be e-filed unless the federal return has been e-filed successfully and has been accepted by the IRS. If you file federal by mail, you have to file the state by mail too.
You are allowed to e-file federal and snail mail the state if you want to.
**Disclaimer: Every effort has been made to offer the most correct information possible. The poster disclaims any legal responsibility for the accuracy of the information that is contained in this post.**