First, there are the couples living in the state but, as the states bordering New Mexico, which are Texas, Colorado and Arizona, don't allow marriage equality, same-sex couples of these other states also come to New Mexico to have their license.
According to the ACLU, more than 1,000 same-sex couples have now received marriage licenses statewide. Even if these marriages are not recognized in Texas, Colorado and Arizona, they are recognized by the federal government.
But in New Mexico, we wait the decision of the Supreme Court which could rule the legalization of marriage equality in October. We could know the answer on October 23rd, the day the Court will hear oral arguments.