Coca-Cola Bottling Co. Consolidated has elected Krispy Kreme Doughnuts' chairman, president and CEO to its board of directors.