 The Minnesota Senate voted Monday to make same-sex marriage legal, the last legislative step before Democratic Gov. Mark Dayton's promised signature will make the state the 12th in the nation to do so.