The two sides reportedly agreed to continue to fully implement all relevant United Nations resolutions and to work together closely in order to realize the dismantlement of the North's nuclear weapons and missiles.
"We agreed to carry out high-level visits, first with (Chinese Premier) Li Keqiang coming to Japan for a Japan-China-South Korea summit, then Prime Minister Abe visiting China and Xi Jinping visiting Japan", Kono told reporters after his meeting and working dinner with Wang in Tokyo.
"But together with Japan's efforts. we would like to bring China-Japan relations back on a path of sustainable and normal development."The world's second and third-largest economies have a fraught relationship, complicated by long-standing disputes over maritime claims and Japan's wartime legacy".
China and Japan have resumed high-level financial talks after a hiatus of nearly eight years in an indication of bettering ties of their often-frosty relationship. Mr Kono stressed that Japan and China share the same goal on North Korea.
That trade may be on the table for discussion when Japan's Prime Minister Shinzo Abe meets with Trump later this week in Florida, but the rise of intra-Asian trade has weakened the power of USA attempts to coerce countries.
Noting that this year marks 40 years since the signing of a bilateral peace and friendship treaty, Kono said he and Wang agreed to work for the improvement of bilateral relations across the board.
Wang said his visit was in response to Japan's positive attitude towards China.
Since the Japanese government purchased most of the Senkaku Islands from Japanese owner in 2012, China has frequently sent its ships into Japanese territorial waters around them, raising fears that unintended conflict between Japan and China could be sparked in the area.
Wang, who spent eight years in Japan as a diplomat including three as ambassador, said the changing economic climate presented fresh opportunities.
Japanese Foreign Affairs Minister Taro Kono and his Chinese counterpart have pledged to improve ties between their nations and affirmed a commitment to stick with U.N. resolutions aimed at forcing North Korea to abandon nuclear weapons.
The framework will be separate from a bilateral economic dialogue, set up by Abe and Trump in 2017 and led by their deputies, that discusses issues including trade, infrastructure and technical aid.