Foreign Minister Fumio Kishida met with Kim Kyou-hyun, South Korea's first vice minister of foreign affairs, on Thursday as the two countries struggle to overcome territorial and historical disputes that are damaging bilateral ties.