At first, I expected it to be Joe Leaphorn and Jim Chee!
LOL!! My comment after yours mentions the book series, which I thoroughly enjoyed, plus the few movies starring Adam Beach and Wes Studi.
Heh. Another Hillerman fan, right?
I've travelled some (not as much as I'd like) through Hillerman country and the Navajo reservation. I've seen Shiprock, even camped/hiked in Chaco ("Thief of Time") and seen the government housing referenced in the novel.
Going back to the SW, on the fringes of Hillerman country this summer for two weeks of camping/hiking. It is nearly obscene how much I'm looking forward to it - already started making gear/packing/menu lists etc. even though the trip is almost 3 months away.