Prime Minister Mark Carney said on Tuesday he had a "positive" talk with Trump following the Gordie Howe International Bridge threat.