The current leader toured several historic locations and climbed the mountain, KCNA said, leaving a "sacred trace Online Cigarettes Store USA in the revolutionary battle sites", through "knee-high virgin snow".
The agency also released new images of Kim in a light brown coat with fur collar at the summit of the mountain, to which he previously rode in October.
Analysts say that pictures of Kim at Mount Paektu -- a physically dramatic location that is ubiquitous in North Korean imagery -- represent assertions of leadership and legitimacy, given the historical background.
According to Pyongyang's propaganda, his father was born at a secret camp in the area, where his own father,Newport Cigarettes Shop the North's founder Kim Il Sung, was fighting Korea's Japanese colonial occupiers.
According to independent historians and Soviet records, however, Kim Jong Il was born in Russia, where his father was in exile.
Kim tends to visit once or twice a year, trips that are sometimes seen as indicators of policy changes.