A state tax return cannot be e-filed unless the federal has been filed and accepted by the IRS. So, no, you cannot e-file the state first.
No, you must E-file your Federal Retune prior to E-filing your State.