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.