TOKYO - Japan's Prime Minister Fumio Kishida said Thursday that building "fruitful" relations with North Korea will benefit both countries as well as helping regional stability, days after Pyongyang rejected any further contact or negotiations with Tokyo.