Federal and state are completely separate. You can mail them at the same time. They go in separate envelopes to different places. Mailed returns don't get Accepted or Rejected.
