Palino's first phone call after the result was to Len Brown. He congratulated him in a voicemail message and wished him well.
Palino, the youngest of four children, also fielded a special call. His oldest brother, Frank, called from the States to say how proud the New Jersey family was of him.
Palino built a successful career in restaurants after arriving from New York in 1996. In politics, he was a rookie. He first expected his campaign to cost up to a million dollars. In the end, he says, he spent about $120,000 of his own cash on the campaign. Supporters donated $150,000. Palino said his team couldn't buy all the advertising they wanted.
Palino expected more support from the centre-right establishment in future. "Next time they'll believe that I can actually nail this and the money will come in and we'll be able to buy that advertising."
Another defeated candidate, Reverend Uesifili UNasa, thanked his own team for raising issues including "a living wage for low income workers" and an "ethnically inclusive" council culture.