 Eight of the 33 counties, covering 58% of the state's population, had begun issuing marriage licenses to same-sex couples in August and September 2013.New Mexico's marriage statute is not specific as to gender.It is the only state lacking a state statute or constitutional provision explicitly addressing same-sex marriage.