North Korean leader Kim Jong-un has arrived in Russia's Pacific port city of Vladivostok for a first summit with President Vladimir Putin, as North Korea seeks support in its nuclear deadlock with the United States.

The talks, organised in secret and announced at the last minute, will be Mr Kim's first face-to-face meeting with another head of state since negotiations with US President Donald Trump in Hanoi collapsed in February.

Mr Kim's armoured train arrived at the Tsarist-era train station in Vladivostok and he stepped out onto a red carpet before making his way outside to be received by a guard of honour.

"I hope that this visit will be successful and useful," Mr Kim told Russian television in the Russian town of Khasan where his train crossed the border.

"I hope that during the talks ... I will be able to have concrete discussions on resolving situations on the Korean Peninsula and on the development of our bilateral relationship," Mr Kim said.

Mr Putin is due to arrive in Vladivostok tomorrow, then fly on after the talks for another summit in Beijing.

The North's official Korean Central News Agency (KCNA) earlier reported Mr Kim's departure by train, naming among his entourage foreign minister Ri Yong Ho.

The train crossed the Tumen river and arrived in Khasan, where women in folk costumes welcomed Mr Kim with bread and salt in a traditional greeting.

Mr Kim's predecessors as leader, his father and grandfather, also stopped there on their trips to neighbouring Russia.