President Donald Trump threatened to cancel the trade deal after Prime Minister Mark Carney announced that Canada would recognize Palestine.