Coca-Cola's president and COO is leaving the company after he was overlooked for the position of chairman and CEO last month.