Winona Shoes: Baker Shoes Winona, MN 55987. A Winona shoe store for 4 generations and the only family-owned Winona, Minnesota shoe store. Buy quality shoes and boots at our Winona shoe store and online, too!