Federal and state refunds come from completely separate entities. There is no rule as to which one will come in first or how long it will be between their arrival in your account.
The email telling you that the state is rejected must also have some sort of rejection code or rejection message. We cannot see your email. What does it say?
**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.**