In a unanimous vote, the New Mexico Supreme Court ruled same-sex marriage is legal, making it the 17th state to do so.