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 USS Indianapolis played a key role in one of the conflict's defining attacks before being struck at midnight by Japanese torpedoes.
The King and Queen of Spain joined mourners at a mass in Barcelona to remember victims of the terror attacks as a police manhunt continues.
Rain spreads further east through the day.