Now a New Mexico county is issuing marriage licenses to same-sex couples.