According to a recent ruling of Mexico’s Supreme Court, all of the Mexican states must recognize the validity of same-sex marriages entered into in Mexico City.  See David Agren, Mexican States Ordered to Honor Gay Marriages (NTY 8/10/10).