Shoe retailer Footstar Inc has completed the sale of its distribution centre in Gaffney, South Carolina, to third-party distribution and logistic solutions company, Automated Distribution Systems LP.