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 ...