Have any states legalized gay marriage by popular referendum?
If I recall correctly, Maine and Maryland had referendums on the subject, and voters in those states voted to allow same-sex marriage. Minnesota voters rejected an amendment which would have defined marriage as a man and a woman. Soon after that, the Minnesota legislature passed a law allowing homosexual marriage.