Coca-Cola Bottling Co Consolidated has recorded an increase in first-quarter profits, but said it forecasts challenges from rising costs in the months ahead.