The onetime Republican presidential candidate credits President Obama with winning minority voters over to marriage equality.
A solider who fought in Iraq was famously booed during a Republican debate and has since been an advocate for LGBT equality.
The minister and his partner were arrested for trespassing after they refused to leave the clerk's office without a marriage license.
In a 3-2 vote, Senate Bill 11 passed the Senate Judiciary Committee after nearly five hours of public testimony.
For the first time, gay and lesbian soldiers were able to attend the Commander-in-Chief's Inaugural Ball with their same-sex partners.