Coca-Cola Bottling Co Consolidated has named a new EVP & CFO.