Mainfreight USA, a global supply-chain and logistics services provider, has added two warehouses to its North American logistics network, in Newark, N.J., and Dallas.