Mainers support legalizing same-sex marriage, 57 percent to 35 percent, according to a statewide poll commissioned by the Portland Press Herald.