The so-called  internal free-trade zone will be done this year. I am very confident of it. 

Also CETA should receive final approval by the EU within a week. Then the corresponding legislation will be passed in Canada and we are Go. 

As to NAFTA, Trudeau have no mandate to change it, less cancel it. He can talk, negotiate with Trump, but no power to change it until he gets an electoral mandate. He could just wait for Trump to cancel it unilaterally. If so NAFTA with Mexico can still continue albeit with difficulty due to no-NAFTA restrictions to the U.S. If Trudeau want to do a new trade deal with the U.S. he must get an electoral mandate. Given how the Canadian people feel about U.S. unilateral NAFTA cancellation and rough history of the pack, I doubt voters will give him a new mandate to replace NAFTA. 

Trump will have cancelled all political and trade agreements his predecessors have established. There will be little prospect of new one - who would want to do it? Now, NATO I laugh