Imagine stepping into a world where ancient cliff dwellings whisper stories of a ... Straddling the border of Arizona and Utah, this iconic region is part of the Navajo Nation Reservation.