One of more than 4,500 stores nationwide, this Payless is located in the Mall at Rockingham Park. The neatly-arranged store is stocked with reasonably-priced sandals, boots, sneakers and other footwear for men, women and children, along with belts, bags and socks.