Under the settlement , which follows an investigation by Eliot Spitzer , the state attorney general , Macy 's East , the owner of 29 Macy 's department stores in New York , will also change its security practices , said officials of Federated Department Stores , the parent company of Macy 's .