And it wasn't just low intensity use by French trappers alongside natives but even higher intensity use such as the US southern states along side Chickasaw, Choctaw, and Seminole agricultural societies that was working perfectly well [1] (until it was annihilated by Andrew Jackson et al contrary to a supreme court decision prohibiting it)

And indeed those tribes very much had land title offices, legal system and even constitutions echoing the US document.[2]

[1]http://en.wikipedia.org/wiki/Five_Civilized_Tribes

[2]http://en.wikipedia.org/wiki/Cherokee#Treaties_and_governmen...