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
Bradley Lowery has a rare form of cancer and although he's having treatment it will only give him more time.
Delivery firms hold out against calls to improve conditions for self-employed workers as Hermes says any such move could cause job losses.
Wet and very windy weather spread in from the west overnight with snow expected across much of southern Scotland.