Spurring onlookers' cheers, the Minnesota Senate voted Monday to make gay marriage legal, putting the state on the brink of becoming the 12th to allow same-sex couples to marry. Gov. Mark Dayton immediately announced he would sign the legislation Tuesday.