Footwear retailer Brown Shoe Company is planning to axe jobs and close stores in a cost-cutting programme expected to save about US$22m a year.