In six other states, civil unions are allowed. New Mexico, notably, is the only state that has no provision on same-sex marriage. The state Supreme Court there could decide whether it is legal in all counties.
About 10 years ago, the map would have looked very different. Massachusetts became the first state to legalize gay marriage, in November 2003.