Cristina Gonzalez is succeeding Macy's Chief Legal Officer Tracy Preston, who has held the role the past year.