- 6 updates
Derek Houlston, whose garden backs on to the couple's property, said:
David Stow, who lives nearby, said he heard a single gunshot on Sunday.
North Norfolk MP Norman Lamb said he was "deeply shocked" by the news.
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.
A council leader and his wife have been found shot dead on a housing estate, the Press Association reported.
Police were called to Compit Hills in Roughton, near Cromer, Norfolk, at 2.50pm yesterday after reports of gunshots.
They found the body of a woman, in her early 40s, in the front garden of a bungalow.
The body of a man, in his late 50s, was found in a nearby back garden.
The pair have not been formally identified but are believed to be North Norfolk District Council leader Keith Johnson, 58, and his wife, Andrea.
Mr Johnson was also a former Cromer mayor and a long-serving member of both the district and town council.