In a surprise move, Adrian Mitchell, Macy's Inc.'s chief financial officer and chief operating officer, is leaving the company and is being succeeded by Capri Holdings executive Thomas J.