Discount shoe retailer Footstar is to axe 130 jobs as part of plans to wind down its business at the end of 2008 an exclusive license to operate the footwear departments in Kmart stores expires.