MADRID - Japanese Prime Minister Fumio Kishida and South Korean President Yoon Suk Yeol spoke briefly Tuesday in Madrid, both governments said, in their first face-to-face encounter amid chilly ties over wartime issues.