He was credited with orchestrating a rebrand of both department stores during his tenures.