Can you tell me why the federal return has been already paid but the state return has not?

The state and federal refunds are not processed at the same time (or by the same department or agency).  They each process independently and on different schedules.