Coca-Cola Bottling Co. has begun construction of a new production and distribution facility in the US.