The all Native American tribes were nomadic misconception is one that likely comes from the fascination with the western pop culture image of the old west where plains tribes were more often mentioned. However, the Zuni, Hopi, and other Pueblo peoples were sedentary. Despite being one of the best known subdivisions of native peoples, many forget that the Iroquois were also a sedentary culture.
This is one I only learned recently myself. Someone asked me what I figured the native population of North America was at it's peak, and I guess a coupled million top, figuring the Iroquois Confederacy, Cherokee, and Plains Indians nations accounted for a million each tops.
Turns out it was 10 million plus at best estimates, beating out Europe's own population for the 17th-17th Century by 3 whole points. They had a vibrant trade network which stretched from the Great Lakes to the Caribbean, and created burial mountains, gardens, and structures to rival all of the Old World's Wonders. Hell, wood clearing, burning, and industrialization in the New World even caused a miniature global warming effect felt in Europe.
The whole myth of manifest destiny is at work here. The image of the wild, untamed west is not only romanticized to justify our systematic conquering of the native peoples, but to glorify the difficulty it presented. In actuality, many western settlements, particularly the fertile Ohio Valley and those around the Mississippi were built over and upon existing Native American towns and cities, with fields half-planted, orchards already growing, streets, roads, gardens, and houses all primed and ready for the first white folk to arrive to take up residence.
So, what happened? Their version of the Black Death, that's what. I'm not just talking about Small Pox blankets here (leave it to the Europeans to take credit for that too), but rather the advanced side effects of increasing industry, urbanization, and stagnation that triggered a massive outbreak of disease, just like it did in Europe.
Check out Lies my Teacher Told Me, awesome book if you enjoy railing about this kind of stuff