Kansas City Southern is in talks with Canadian Pacific to determine whether its $31 billion bid for the railroad is the best offer on the table after regulators rejected a key part of Canadian National’s $33.6 billion bid last week.