Tsushima and Iki, two small border islands that lie between Korea and Japan, have a long history including a naval battle with Russia.