Minnesota-based Red Wing Shoes has manufactured sturdy boots and shoes for more than 100 years. The Bellevue store offers a wide selection of footwear for both work and play, in addition to socks, belts and other accessories. A large back room is filled with racks of discounted merchandise.