I don't really know why the saying exists, Norfolk is the best place to go toAh, well, 'Normal for Norfolk' was a medical term which inspired both a book, and an unrelated TV series.
As far as I know, the GP who coined the phrase has not received any royalties from either the book or the TV series
But, living in Norfolk, it's easier to be normal