They found stars on the Hollywood Walk of Fame for Will Rogers, Jay Silverheels, Johnny Cash, and Kay Starr (Iroquois). (They drew a star for Will Sampson.) They posed in front of the studios where movies such as Dances with Wolves were produced. They visited the American Indian National Center for Television and Film, a resource center for Natives in the biz, where they met Arigon Starr in disguise. They stood in a church where Silverheels taught the first Native acting workshop, and the Bob's Big Boy where FAITA's founders first gathered. They met a passerby who just happened to be Navajo, and they passed a street named Cherokee Ave.
Note: If they had included Indians or part-Indians such as Wayne Newton, Jonathan Winters, Burt Reynolds, and June Foray, their star search would've been more successful.
Incidentally, Hill shook my hand as he walked by. I think he kind of recognizes me as the guy who works with Victor Rocha at PECHANGA.net.
For more on the subject, see First Americans in the Arts.