As the cold weather and wind pick up throughout the winter, Macy's is offering seasonal footwear at incredible discounts.