PYONGYANG/BEIJING - North Korean Vice Foreign Minister Choe Son Hui, who handles nuclear weapons issues and negotiations with the United States, arrived in Beijing on Thursday on a two-country trip that will also take her to Russia.