Mexico has signed a free-trade agreement with Uruguay, its first such bilateral pact with a member of the Southern Cone Common Market (Mercosur).