North Korea's state media reported Tuesday that the North's former titular head of its parliament, Kim Yong-nam, who had led Pyongyang's diplomacy for decades, has died.