A Russo-Japanese territorial row over a chain of western Pacific islands, seized by Soviet troops at the end of World War Two, has upset diplomatic relations ever since, precluding a formal peace treaty between the two countries.