You could e-file both and just say that you will pay the federal tax due by check----and then pay the federal by the May 17 deadline so that you can get your state filed and processed quicker.
**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.**