Cheered by scores of wedding guests, two gay men exchanged garlands of marigold today in the first public same-sex marriage in tradition-bound Nepali society.