Where to Stay in Tucson – A Guide to “The Old Pueblo” Tucson is the second-most populated city in Arizona. Located in the southeast of the state, in the Sonoran Desert, and nicknamed “The Old Pueblo,” Tucson is famous for its constantly sunny weather, unique desert landscape, Mexican vernacular architecture, ...