Canadian National Railway and Canadian Pacific Kansas City came to a halt after locking out 9,300 employees over a contract dispute.