"The two sides exchanged their views on such matters of mutual concern as the situation of the Korean Peninsula and region and bilateral relations", the North's official Korean Central News Agency said, without offering further details on Song's discussions with Ri Su Yong, a top North Korean foreign relations official.
Kim took over as the supreme leader of North Korea after the demise of his father Kim Jong-il, who suffered from a heart attack in 2011.
The details of Song's itinerary have not been made public, but his trip was expected to last four days.
The department said in a statement that Song briefed Choe on the outcome of the recently concluded Communist Party Congress in China, and then the two senior figures talked about ties between their parties and countries. But experts doubt Song's visit will yield major breakthroughs.
Relations between the two neighboring communist countries have shown signs of fraying in recent years as North Korea stepped up its missile and nuclear tests, and China supported US -led efforts to impose increasingly tougher sanctions against the North.
China has previously pushed for a diplomatic solution to the crisis over North Korea; however, Pyongyang has so far ignored Beijing's calls to end its nuclear and ballistic missile programs and return to the negotiating table.
Rosemont: un jeune homme tué par balle
L'incident s'est produit vers 13h50 dans un appartement situé sur la 18e avenue, entre les rues Saint-Joseph et Mont-Royal. L'homme blessé a subi des blessures qui ne mettent pas sa vie en danger.
"Song is not a magician", the newspaper said in an editorial Friday.
Despite Washington pushing Beijing to do more to put pressure on Pyongyang, China has said it is up to the United States to show resolve and reassure the North of its security. On Friday, China dispatched a special envoy to the North, drawing attention to what message the reclusive state will send through him. "The key to easing the situation on the peninsula lies in the hands of Washington and Pyongyang". "We can expect some face-saving, assuring but very general and abstract commitments with no substance changes in North Korea's nuclear and missile programmes", Yuan said.
The visit, whose length and content have not been specified in reports, is the first by a high-ranking Chinese official to North Korea in more than a year.
South Korea and China agreed in late October to normalize their relations after their ties sunk to the lowest level in years over Seoul's deployment of a US anti-missile system on its soil despite Beijing's opposition.
China's Foreign Ministry responded that its "suspension for suspension" initiative is the most "reasonable proposal" to ease tensions.
- Broncos vs. Bengals in Week 11
- Heavy rains, winds hit BC's south coast
- National Basketball Association veteran David Lee retires at 34
- Cenovus Energy Inc (CVE) Lowered to Hold at Zacks Investment Research
- Father failed to help infant found dead in vehicle
- Ces joueurs d’origine africaine évoluant pour des nations européennes
- Do People Who Own Dogs Live Longer?
- American Music Awards: Selena Gomez Returns to the Stage With "Wolves" Performance
- Guardiola will 'kill' City stars if they get complacent
- Christina Aguilera Honors Whitney Houston With Emotional American Music Awards Performance