Coca-Cola Bottling Co. Consolidated has recorded a slight increase in first-half profits, despite a challenging economy and rising commodity prices.