Shoe retailer Footstar Inc on Wednesday announced it was expanding its distribution of Thom McAn shoes to 1,500 Wal-Mart stores. Footstar will supply women's shoes for 1,500 stores, men's for 1,000 stores and kids' shoes for 400 stores.