Your Federal Return has to be e-filed first and accepted before you can e-file your state. Since you owe on your Federal return, after filing it remember that you still have until April 18th to pay the balance owed to avoid interest and penalty. See the link below to the IRS's website where you can submit payment for your balance due after you e-file.
https://www.irs.gov/payments
