In a first for Canada, freight traffic on its two largest railways has simultaneously ground to a halt, threatening to upend supply chains trying to move forward from pandemic-related disruptions and a port strike last year.

In the culmination of months of increasingly bitter negotiations, Canadian National Railway Co. and Canadian Pacific Kansas City Ltd. locked out 9,300 engineers, conductors and yard workers after the parties disagreed on a new contract before the midnight deadline.