The Glen Canyon Dam is just at the Utah/Arizona border, but is part of the Glen Canyon National Recreation area that extends back north into Utah around Lake Powell. The dam itself is quite awesome.
A drive from the Glen Canyon Dam area south to the Grand Canyon takes one past the Vermillion Cliffs, and through the Navaho Indian Reservation.