For completeness, if you haven't already done so, you may wish to phone the state tax agency and ask them if they received your return before submitting another one. But normally I would think they would cash a check fairly soon after getting it.
You haven't mentioned any timeframe that I could find above. How long has it been since you mailed the return? Was it back in April or more recently?