South Korea seeks phased denuclearization of the Korean Peninsula as it also seeks to normalize ties with North Korea, President Lee Jae Myung has said ahead of his state visit to Mongolia, which he called a "trusted partner" in such efforts.