There are 37 states that tax personal income. To the best of my knowledge, none of those states will accept an e-filed state return until you have also e-filed your federal return.
