Russian President Vladimir Putin and former Prime Minister Yoshiro Mori have set the stage for talks over the sovereignty of the Northern Territories.