Japanese broadcaster NHK showed images of officials leaving the VIP area of the Chinese capital's airport.
The broadcaster said later the group had arrived at the Diaoyutai government guest house although the identity of the visitors was not immediately known.
The report comes a week after Kim made his second trip to China in less than two months to again meet with President Xi Jinping.
Kim's latest visit was to the northeastern port city of Dalian, as the two countries seek to mend frayed ties with a diplomatic thaw in the region gathering pace.
Relations fell to a new low in the past year as Beijing, angered by Pyongyang's nuclear and missile tests, backed a series of United Nations sanctions against its Cold War-era ally.
Experts say Kim also needs to maintain good relations with his country's main patron to back him up as the Trump summit looms.
Kim, who picked Beijing to make his maiden official trip abroad in March, has also invited Xi to visit North Korea.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.