Negotiations between Canadian National Railway, Canadian Pacific Kansas City and the Teamsters union, which represents 10,000 of the companies' employees, began about a year ago.