Although state returns can be e-filed with your federal return (or after your federal return has already been accepted), it's no longer possible to e-file state returns before the federal.
This adds an extra layer of security to all e-filed state returns. This also means you won't be able to e-file your state if your federal return was, or will be, paper-filed.