The federal and state tax returns are processed by different government agencies, and each one operates on it's own schedule. One has nothing to do with the other, so it's quite normal for one to be paid before the other.
To check the status of your state refund go to the following link and then click on the name of your state.
How do I track my state refund?
