"People have lost faith in the council, and we have to change that. We have to earn people's respect again," he said.
"There are other pressing issues - finances, Kerikeri's sewerage, Kaitaia's water supply, road maintenance - a whole raft of stuff that we need to look at with some urgency," he added.
He thanked Mr Brown and the last term's councillors, re-elected or otherwise, for the contributions they had made, and gave an assurance that council staff would have the support they needed from the Mayor and councillors to get on with their work.
Rueben Taipari Porter, who made his mayoralty bid with no local government history, said he was happy with his result but despaired at the "pathetic" voter turnout. Participation had held at the 2010 level, however, and he believed he had contributed to that.
"I don't know how we can lift Maori participation but we have to keep trying," he said.
He and Mr Carter were planning to work together on issues including youth, but he would contest the mayoralty again at the next opportunity. The Far North still needed inspirational leadership, and without offence to Mr Carter, he could not see much changing over the coming term.
Mita Harris, another who was making his local authority debut, was also disappointed by the turnout but congratulated Mr Carter on his "landslide". People had been looking for change; Mr Carter had benefited from that, "and good on him," he added.