A state return cannot be e-filed unless the federal return has been e-filed and accepted. But you could e-file them both and tell the software that you will mail a check to the IRS, then wait for the state refund in order to pay the federal tax owed.
**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.**