56 percent of Virginia voters support same-sex marriage, the Washington Post reports, up from 46 percent just two years ago.