Gay couples tied the knot early Saturday morning in Portland, Maine as the state's new gay marriage law went into effect at the stroke of midnight. (Dec. 29)