Troubled shoe retailer Footstar Inc is set to close all of its retail stores and exit the athletic footwear business.