Putin's plane landed in the Pacific coast port of Vladivostok a day after Kim's armored train pulled in to the city's Tsarist-era station.
Russian and North Korean flags were flying from lamp posts on Vladivostok's Russky island, where the summit was to take place on a university campus.
Kim will be looking for Russia's support in easing sanctions imposed on Pyongyang over its nuclear program, while Putin is keen to put Moscow forward as a player in another global flashpoint.
Arriving in Russia on Wednesday, April 24, Kim said he hoped for a "successful and useful" summit.
North Korean laborers
Among the issues likely to be on the table is the fate of some 10,000 North Korean laborers working in Russia and due to leave by the end of this year under sanctions.
Labor is one of North Korea's key exports and sources of cash. Pyongyang has reportedly asked Russia to continue to employ its workers after the deadline.
Kim, whose government has told the United Nations it is facing food shortfalls this year, will also be keen to see Moscow continue or boost its aid.
Russia has provided some $25 million in food aid to North Korea in recent years, according to the Kremlin. One delivery in March saw more than 2,000 tons of wheat supplied to the port of Chongjin, news agency TASS reported.
For Putin, the summit is a chance to push Russia's agenda of opposing US international influence.
In an interview with China's official People's Daily published on Thursday, Putin lashed out at "countries claiming sole global leadership".
"They carelessly trample on the norms and principles of international law, resort to blackmail, sanctions and pressure, and try to force their values and dubious ideals on entire countries and populations," said Putin, who is heading to China after the talks for another summit.
The Vladivostok meeting follows repeated invitations from Putin since Kim embarked on a series of diplomatic overtures last year.
At the meeting with Trump in Hanoi, the cash-strapped North demanded immediate relief from sanctions, but the talks broke up in disagreement over what Pyongyang was prepared to give up in return.
North Korea last week launched a blistering attack on US Secretary of State Mike Pompeo, insisting he be removed from the negotiations just hours after announcing it had carried out a new weapons test.
Pompeo said on Wednesday he expected "bumpy" talks ahead with Pyongyang but that he still hoped to reach a potentially landmark denuclearization deal.
Russia has already called for the sanctions to be eased, while the US has accused it of trying to help Pyongyang evade some of the measures – accusations Russia denies.
The Kremlin has said the focus of Thursday's talks will be on finding "a political and diplomatic solution to the nuclear problem on the Korean Peninsula" but that no joint statement or signing of agreements was planned.
Moscow was a crucial backer of Pyongyang for decades and their ties go back to the founding of North Korea, when the Soviet Union installed Kim's grandfather Kim Il-sung as a leader.
The USSR reduced funding to the North as it began to seek reconciliation with Seoul in the 1980s, but Pyongyang was hit hard by its demise in 1991.
Soon after his first election as Russian president, Putin sought to normalize relations and met Kim Jong-il – the current leader's father and predecessor – 3 times, including a 2002 meeting also held in Vladivostok.
China has since cemented its role as the isolated North's most important ally, its largest trading partner and crucial fuel supplier, and analysts say Kim could be looking to balance Beijing's influence.
While ties between Moscow and Pyongyang have remained cordial, the last meeting between their leaders came in 2011, when Kim Jong–il told then-president Dmitry Medvedev that he was prepared to renounce nuclear testing.
His son has since overseen by far the country's most powerful blast to date, and launch of missiles which Pyongyang says are capable of reaching the entire US mainland. – Rappler.com