This is only counting the ones recognized by the Federal government, there are some only recognized by state governments, some with no land, some not recognized by any government.
There are plenty more in Canada too, and Mexico, under completely different and incompatible systems.
If you found the Najavo nation shockingly undeveloped, note that they are pretty much the most developed and organized of them all.
North America could be dotted with microstates just like the map of Europe shows, with more awareness of whats going on.
That approach might be a better solution for the Navajo Nation and other Native peoples on reservations. There would still be financing challenges, but it's likely cheaper overall and more sustainable than running pipes and cables long distances out to remote locations.
The wealthier tribes, such as those on the Washington Coast, have the vast majority of their members living off-reservation by choice because of exactly this issue.