Putin's visit, which is likely to reshape decades of Russia-North Korea relations at a time when both face international isolation, is being watched closely by Seoul and Washington, which have expressed concern about their growing military ties.