Americans for the first time approved gay marriage at the ballot box on Tuesday, pointing to changing attitudes on the divisive issue.

In Maine and Maryland, voters approved ballot initiatives to begin allowing same-sex unions. Those wins mark a first for a cause that previously had been rejected by voters in more than 30 states, including as recently as 2009 in Maine.

And...