The map actually simplifies the situation significantly. There are two Hopi enclaves within the Navajo Nation, the larger of which has a Navajo enclave nested within it.

Because of all this, you can travel less than 100 miles in a straight line and have to change your clock six times...