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
A report from the National Office of Statistics says the government failed to fully consider the cost to consumers of Hinkley Point C.
An Atlantic frontal system brings rain across northwest Scotland and Northern Ireland overnight.
A memorial to honour the service of millions of men and women from Africa and the Caribbean during the two world wars has been unveiled.