Check out these 5 Shoe-Store coupons including promo codes and free shipping deals for May 2021. The best offer today is a 5% Off coupon code. Anyone in the family can find shoes from their favorite brands at Shoe-Store, but that's not all. While they specialize in footwear, the online store also offers a wide variety of apparel and accessories.