The former president, who has an office in Harlem, said in a statement issued through Human Rights Campaign, a gay rights advocacy group, that same-sex marriage would help the nation become a "more perfect union."