Same-sex marriage, already taking place in Mexico City and several other jurisdictions, would be legalized throughout the country under a plan Mexican President Enrique Peña Nieto proposed Tuesday.