Macy's chief administrative officer Thomas Cole - a 41-year veteran of the company - is retiring, prompting a series of changes to the retailer's executive team.