Pyongyang's state media call the shots a "deliberate provocation", as the South Korean leader begins visit to US and Japan.