Coca-Cola Bottling Co. Consolidated has elected a new vice chairman to its board of directors.