I doubt they had deeds to land. But they did fight inter-tribal wars over which territory belonged to which tribe.
Humans have a very well developed notion of "mine" and "not mine". Saying indigenous peoples did not have this is an extraordinary claim, and would need strong evidence.
Even in the US, commons-deeded land between multiple people is still a thing. Albeit one that lawyers hate to mess with because it's more work for them.
For purposes of this thread, exclusive control of an area, absent other claims, would certainly entitle indigenous American peoples to ownership of that land.
None of this is guaranteed by 'ownership'.
It isn't splitting hairs. It's outright propaganda invented to justify stealing native land. The idea being if natives had no sense of property, we didn't really steal anything from them because they had no property to begin with.
The other trope justifying theft of the land is of the "dumb indians" who sold the land for cheap. Like indians selling manhattan for a handful of beads.
Even animals mark their territory and aggressively defend it.
Pueblo groups had extremely strong ideas about property lines, but those properties were often analogous to modern corporations where individual families could own "shares" in the property, and exchange those for other shares in other properties to reallocate ownership. Areas within a property could also be "rented" to others, or the entire property reclaimed by the government.
The best way I can summarize it is that native Americans tended to have much more fine-grained ideas about what property rights entail than our Western systems. Capabilities based security vs role based security, to really force the analogy into computing.
The notion of a lack of land ownership is just fetishization.
