North Korean leader Kim Jong-un arrived in the far eastern region of Russia Wednesday for his first ever meeting with Vladimir Putin, which Kim says is the initial step toward closer ties with Moscow.