North Korean leader Kim Jong Un toured areas hit by a typhoon, replaced a local provincial party committee chairman and ordered Pyongyang officials to lead a recovery effort.