The Navajo Nation is the largest and most populous tribe by far, but it still wouldn't be one of the 100 most populous cities in America.
That said, I've only been on reservations in the Midwest. Other tribes may not face the same terrible conditions.