Troubled footwear retailer Footstar Inc is set to close 165 underperforming stores in a bid to strengthen and refocus its business under Chapter 11 protection.