New Mexico makes it about as easy as possible to become legally married, and the lenience includes same-sex couples. No blood test. No waiting period. No residency requirement. Just $25 cash to the County Clerk, and the usual government-issued photo ID’s.
Here are the few other details, straight from the County Clerk’s Office.