Terry Lundgren, the CEO of US department store retailer Macy's, is to step down after 13 years at the helm, making way for Jeff Gennette to transition into the role.