The existing deal had governed more than a trillion dollars in trade between the US, Canada and Mexico.