Depending on the state you are filing, there may be some delays for different reasons. The first step to tracking down your state return is to go to your state's Department of Revenue's website and look for a link that says either track my return or individual tax payer.
NOTE: Your state taxes are generally processed after your Federal return has been completed.