US department store retailer Kohl's Corporation has signed a deal with footwear firm Aldo International, which will design and produce shoes under select private and exclusive brands.