The first state to legalize same-sex marriage (2004) Yet married same-sex couples in Massachusetts are still denied the 1,138 federal rights and responsibilities that heterosexual couples presently have.