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?