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
Scientists concluded 12.5% of cardiovascular deaths could be avoided if more Britons changed their diets.
Chelsea Clinton has brushed off Donald Trump's threat to bring up her father's infidelities in a recent interview.
Sir Tom will be joined on the panel by Oscar-winning actress and singer Jennifer Hudson and rock star Gavin Rossdale.