Coca-Cola Bottling Co. Consolidated has posted a net loss in its first quarter in what it has described as an "extremely challenging" cost environment.