Not native American, but grew up in a rural area (in Canada). My parents only got a "street address" a couple of years ago. There is a land location system going back over a century, but basically no one who didn't live on a farm new how to interpret it (say 98% of the population), and so it was basically useless as an address. The new "street address" is actually based on the land location, but it is formatted like a street address (house number, road name) rather than specifying quarter, section, township, range, meridian. Throughout my childhood, we usually just used a postal address, but in the last couple of decades, bank officials and the like have gotten more and more insistent on a physical address which we were basically unable to provide.