A train presumed to be carrying North Korean leader Kim Jong Un departed Pyongyang for a meeting with Russian President Vladimir Putin.