The United States and Mexico agreed on Monday to overhaul the North American Free Trade Agreement (NAFTA), putting pressure on Canada to agree to new terms on auto trade and dispute settlement rules to remain part of the three-nation pact.