Gay and lesbian couples began marrying in Alabama after the U.S. Supreme Court rejected the state's bid to stop the unions.