Citigroup's Titi Cole, a top executive in charge of implementing its sweeping restructuring plan, is leaving the bank, an internal memo seen by Reuters showed on Tuesday.