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 former Germany international goalkeeper claims he has been offered a contract to become a wrestler with World Wrestling Entertainment.
George, a ten-year-old goldfish, was given a life-saving operation after developing a tumour. His hospital says it went "swimmingly".
A Belgian man convicted of murder and rape will be allowed to let doctors end his life following a controversial ruling.