First Tier (pretty likely within the next one or two years, or otherwise "inevitable"):
Rest of Mexico,
Mexico has legalized last year, a week before the US. The Supreme Court has created an unambiguous jurisprudence that is mandatory for all courts. What remains is a quirk of Mexican law: technically, such jurisprudence has no direct precedent for the executive. So, in states where gay marriage is not legal by law, local authorities may still refuse to register it. In this case the couple in question must go to court, which is obliged to explicitly order that the marriage be registered: that order, unlike the precedent, is binding on the executive. There is nothing else the courts can do, and it does not seem likely there will be legislative action, either federally or nationally. But, the fact is, every Mexican couple, no matter where it is located, can have their marriage registered and every civil authority in the country can be forced to register it: albeit, under a court order.