Cadastral (land survey) records do not exist everywhere or for all periods of a specific place, but if they exist they can be helpful in tracing ancesters.
I suppose you could try to do it cold, but even if you knew every place to look it would be a monumental task. There are software packages that can be of great help. Family Tree Maker is one. I do...