ACCRA - Japanese Prime Minister Fumio Kishida is scheduled to visit South Korea for two days from Sunday, the two governments said, with the Asian neighbors accelerating efforts to improve ties in the face of challenges including the nuclear threat posed by North Korea.