No, you don't have to mail your state tax return before the federal government will issue you a refund. The two are processed completely separately.