>Why is there no government department (state or federal) holding the title registry?The governments (e.g. county courthouses) do store copies of the documents such as deeds and transfers. They stamp them with their seal so in that sense, they do "hold the authoritative title records".
However, there is no computer database with rows for all real estate that has a binary column called "CLEAN_TITLE" with values TRUE/FALSE.
Therefore, the actual state of a "clean title" isn't a flag but a case-by-case determination based on documents analysis. What an employee from a title company will often do is actually drive down to the court house and sit there looking through document archives to trace the chain of sales. This also includes looking at microfiche films[1] if the courthouse hasn't migrated all their images to electronic image databases. If the worker feels confident there are no outstanding claims, the title company can issue "insurance" that the title is clean. (Occasionally, the determination was wrong and the title company has to pay out the insurance because of their mistake.)
If the property gets sold again, another title company worker may do the same redundant "documents analysis". (Because new claims can be recorded against the deed since the last time the property was sold.) Yes, it's a really inefficient process!
Conceivably, a buyer could buy property without title insurance but since most people require loans, a bank won't lend money unless it has assurance the title is clean (because that property is the bank's collateral so it has to have confidence that nobody else has claims that supersedes the bank's.)
Could the governments create a convenient centralized database to solve those issues? Yes. But some people might prefer to have a distributed ledger to bypass the government holding those records. (E.g. the courthouse charges $20 to "record deed documents" or "$1 per page for copies of deeds", etc). The distributed ledger could theoretically not require those fees or make them very small.
[1] https://www.google.com/search?q=microfiche+reader&source=lnm...