The couple were described as "prominent and much-loved" figures in their community.
Mr Johnson, elected as council leader earlier this year, had helped organise the town's Christmas market, launched at the weekend as part of a series of festive events.
On Friday he attended the opening of a Waitrose store in nearby North Walsham along with other signatories.
Mr Johnson's close friend, Benji Cabbell-Manners, had been away for the weekend and told the Eastern Daily Press of his "terrible shock" at hearing the news.
More top news
Hanako died peacefully in a Tokyo zoo after living alone for 67 years.
A hearing found Kirsten Treasure guilty of 'shocking' catalogue of misconduct, including refusing to respond to a manslaughter crime scene.
Showers continue across some southern and western areas tonight.