This sort of legal document runs by county, so that’s the level at which you should search. There is no such thing as a state deed, and it’s uncommon (though not impossible) to file by any jurisdiction smaller than county.