Kim Yong-chol, considered Kim Jong-un's right-hand man, was reportedly seen leaving for New York from China.