The Navajo Times, online edition printed weekly, often has references to Indians, but also uses the term Native Americans.
Navajo Times: Navajo Times

In the current issue, under the heading "The First Wives' Club Disbands," (click on the heading), the article has a lot about Dubya, and powers assumed by leaders. Interesting reading!