"It was a beautiful, solemn and reflective service. It had a distinctively New Zealand feel to it," Smith said.
For Far North Mayor Carter, the Wellington service was particularly memorable.
Carter was in 2012 appointed a Companion of the Queen's Service Order for his services as a central government MP and had showed the Queen around Parliament on her 1995 visit.
"The Queen was a remarkable lady and truly was the nicest person you could ever meet," Carter said.
He has also met Prince Phillip and the now King Charles several times, along with Queen Consort Camilla.
Carter will end half a century-plus of local and central government service at the October 8 local government elections.
Mayors and other local government leaders from around New Zealand were among those invited to the service, held to mark the death of Queen Elizabeth II, the longest-reigning monarch in British history. The service was held during New Zealand's national day of mourning.
The memorial was attended by multiple politicians and dignitaries - including Prime Minister Jacinda Ardern and Governor-General Dame Cindy Kiro - both of whom gave readings.
It started with a national minute of silence. Crowds gathered on the lawns of Parliament to watch a live stream of the service.
Queen Elizabeth II was the longest reigning monarch in British history.
■ Local Democracy Reporting is Public Interest Journalism funded through NZ On Air