When did each state allow same-sex marriage? In , Massachusetts was the first state to legalize same-sex marriage. Several other Northeast states shortly followed suit: Connecticut in , Vermont in , and New Hampshire and Washington, DC, in Iowa also legalized same-sex marriage in Same-sex marriage was legal in California from June 16, , to November 4, , but was.