Vows were exchanged in venues ranging from an airliner cruising at 30,000 feet (9,150 metres) to a historic bath house as gay men and women took advantage of the law change.
The Campaign For Marriage Equality said it ended an historical injustice and meant the love of all people was recognised as equal in the eyes of the law.
"A massive congratulations to the happy couples tying the knot today. Marriage equality has finally arrived in New Zealand," spokesman Conrad Reyners said.
Two radio stations competed to host the first same-sex wedding, with the ceremonies broadcast live during their breakfast programmes.
In reality, the nuptials took place around the same time, at 8.30 am today (2030 GMT Sunday), after the government offices that issue marriage licences had opened.
Reverend Matt Tittle from Auckland's Unitarian Church married one of the couples, Tash Vitali, 37, and Mel Ray, 29.
"It's history in the making," he said. "Hopefully it will help other countries to do the same and help New Zealanders to realise that everyone has worth and dignity no matter who they love."
"To be married at 30,000 feet beneath strings of fairy lights with our children, friends and family as witnesses makes an already memorable day that much more special," Bendall said.
"It was surreal to have Jesse play a part in the ceremony too."
However, conservative lobby group Family First said changing the Marriage Act was "an arrogant act of cultural vandalism" that politicians had pushed through without a public mandate.
The Anglican Church has also asked its ministers to refrain from conducting same-sex weddings pending a report to its general synod next year.
New Zealand decriminalised homosexuality in 1986 and has allowed same-sex civil unions since 2005.
