Avtalet ska nu ersätta det tidigare Nafta-avtalet.
Washington-Post rapporterar att USA:s möjlighet att exportera mjölkprodukter till Kanada, och Kanadas vilja att slippa Trumps tullar på importerat stål, varit avgörande frågor.
Kanada och Mexiko är USA:s två största exportmarknader.