At a time when Trump was winning primaries and hopes for the Trans-Pacific Partnership were fading in Congress, Sessions said, renegotiating trade deals, as Trump promised, suddenly seemed like a winning strategy.