Gay marriage supporters in Maine gathered more than 5,000 signatures during the first official day of petition-gathering around the states.