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
Clashes between rival supporters marred West Ham's EFL Cup fourth round win over Chelsea at the former Olympic Stadium
Jane Beedle, Andrew Smyth, and Candice Brown went head-to-head in a closely contested royal themed final.
Thousands of women travel from Nigeria to Italy each year - many of them trafficked to act as sex workers, ITV News discovers.