Tracy Preston, the top lawyer at HanesBrands, will join Macy's next year as chief legal officer, the company announced late Tuesday.