New Mexico joins the Fun. 20 February 2004 by MissMeliss Tres cool. New Mexico is now doing same-sex weddings, as well. Share this:Click to share on Facebook (Opens in new window)Click to share on Twitter (Opens in new window) Related New Mexico joins the Fun. by Melissa Bartell is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.