Footwear retailer Payless ShoeSource Inc is to set up a distribution centre in Brookville, Ohio to serve consumers in the eastern half of the US and Canada.