Coca-Cola Bottling Co Consolidated has appointed chief financial officer Dave Katz as its new COO.