Here is the list for So AZ
Those stores are:
- Menlo Park SC, 1223 ST Mary's RD, Space 1223, Tucson
- Plaza Vista Mall, Sierra Vista
- 108 N. Morley Ave, Nogales
Source:
http://www.tucsonnewsnow.com/story/35078886/three-payless-stores-in-southern-arizona-set-to-close