What sometimes gets lost in the shuffle here is that the cross-border trucking program was a specific provision of NAFTA -- which means the U.S. really isn't on solid legal grounds to prevent its implementation.
That is not true. NAFTA is a law not a treaty. Congress can alter or abolish any previous law buy passing a new one. It can also effectively neuter a previously passed law by refusing to fund its enforcement.