I requested an extension for my federal returns but my state (Michigan) does not allow extensions with non-payment for income taxes.
You won't be able to e-file your state until your federal return is accepted. But you can print out your state return and mail it.