Do you know the spouse's name? If not, the next step is marriage information. Try at the county level for a marriage index.
