I'd say they're lands for which a legal deed is on file with the county registrar, or whoever's in charge. It shows who rightfully owns the property. I suspect that "government land" is not deeded.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.