Norway's King Harald, a reformer who emerged from the shadow of his well-loved father over more than three decades on the throne, has died aged 89, the royal palace said on Friday.