Mail returns will take a long time to process. After 4 weeks you can check IRS Where’s My Refund. But I doubt they have opened the mail yet. You mailed federal and state in separate envelopes, right? To different places.
Its been five weeks since i mailed both the state and federal. They were in separate packages mailed to different addresses.
I also tried checking up on IRS website but nothing shows up there when I enter my information.