For the last few years, New Mexico has been close to becoming the first state between the coasts to legalize civil unions for same-sex couples. Many Democrats in both houses of the state legislature support the idea, and as a presidential candidate last year, Gov. Bill Richardson pandered to gay audiences saying he would gladly sign such a measure.