PYONGYANG - North Korea's interlocutor leading negotiations with the United States on Tuesday arrived in Beijing en route possibly to Vietnam for talks with his U.S. counterpart ahead of next week's highly anticipated U.S.-North Korea summit in the Southeast Asian country.