Terry J. Lundgren , the chief executive of Macy 's parent company , Federated Department Stores , flew to Los Angeles , where he agreed , at the mayor 's request , to build a Macy 's at a mall in North Hollywood .