Japan has strongly protested Russian President Vladimir Putin's visit to the disputed Kuril Islands, asserting historical and legal claims to the territory. The territorial dispute has prevented a post-World War II peace treaty between the two nations.