Minnesota did vote on it. In 2012, opponents of same-sex marriage put a constitutional amendment on the ballot to ban same-sex marriage. It was defeated.
Also in 2012, voters approved same-sex marriage in Maine, Maryland and Washington State.
See post #18.