The special representative's trip to the region comes amid a deadlock in denuclearization negotiations between Washington and Pyongyang, with the latter threatening to take a "new way" unless the U.S. comes up with a solution before the end of the year.