Macy's longtime CEO Terry Lundgren, who spearheaded a landmark acquisition that created a powerhouse national department store chain, will step down early next year, the company announced Thursday as it struggles to reinvent itself amid online competition and changing consumer habits.