NAFTA, as the article and many other sources note, would have to be cancelled by Congress.  It's difficult to know whether Congress, which includes a lot of Republicans who aren't DT fans, would go along.
Threatening to walk at such an early stage is an odd thing for a guy who views himself as a master dealmaker to do.