In a decade, that 2004 result will seem like Iowa 1988, but without an obvious reason.
The "third world" areas of the United States are pretty evenly distributed between red and blue, IMO. You have the ghettos of Baltimore or Detroit on one hand and then dirt poor white people in Appalachia on the other. Of course I doubt very many people in either of these areas actually vote.
It's kind of hilarious to think that things are the way they are on the rez because they vote Democratic there and not the other way around.