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
The Government should borrow more to invest in new homes to help solve the housing crisis, Communities Secretary Sajid Javid says.
Prison officers are to receive body-worn cameras as part of a £3 million investment to improve safety in jails, the Government announces.
Populist billionaire Andrej Babis and his ANO movement decisively won the Czech Republic's election in a vote on Saturday.