 Fargo Red Wing Shoe Store. Stop in and take advantage of a huge savings up to 80% off select footwear. You can shop early to find the best selection of sizes, colors, and styles. The Step Into Savings event now through July 31st at Red Wing Shoes at 3003 Main Avenue in Fargo. Red Wing Shoes for ultimate durability.