If you efiled the state return, and it was rejected, please name the state and the rejection error code. If someone is familiar with it, you'll likely get some comments today in this community forum.
NOTE: Also, I'll assume your efiled Federal return has already been accepted. If the Federal and state returns are efiled at separate times, you can't efile a state return until after the Federal return has been accepted. But if that was what is going on with this instance, I don't think it would even let you efile the state at all. Apparently it did allow you to efile the state, but for some other reason you received a rejection.