Vice Foreign Minister Akitaka Saiki held fence-mending talks Thursday with his South Korean counterpart, Kim Kyou-hyun, in Seoul, amid bilateral relations strained over a territorial dispute and divergent perceptions of history.