Newcastle City Council say that King Harald's connection to Newcastle spanned decades