Canadian Prime Minister Mark Carney pursued bilateral trade deals after negotiations on a trade agreement with the United States broke down.