Gov. Andrew Cuomo on Sunday married Peter Thiede and David Contreras Turly outside the historic Stonewall Inn following the supreme Court decision of marriage equality.