The dispute over the islands off Hokkaido has long been a thorn in bilateral relations, preventing Tokyo and Moscow from concluding a postwar peace treaty.