Looking for Perfume City? Visit the location at Foothills Mall in Tucson, AZ, at La Cholla Blvd. & Ina Rd., Tucson, AZ 85741. Use the interactive map and find additional Perfume City stores nearby.