North Korean leader Kim Jong Un crossed the China-North Korea border by train on Tuesday, the country’s state news agency reported, heading to Beijing.