After months of intense negotiations the United States and Mexico agreed Monday on a thoroughly overhauled free trade pact, while talks with Canada are to begin Tuesday.