Tucson, Arizona is in the southern part of the state where east-west highways intersect with a southern highway to the border town of Nogales. Traveling east would put you in Las Cruces, New Mexico, and going west would lead you to San Diego, California. Tucson is southeast of Phoenix.