The dispatch is the latest from Pyongyang in recent weeks portraying Kim as busy and active. South Korean and US officials say Kim, 66, suffered a stroke in August. North Korea denies he was ever ill, but its reports have not provided definitive proof.
The report, which was not accompanied by photos, did not say exactly where or when Kim's visit took place.
The KCNA dispatch comes at a time of rising tensions between the two Koreas. Relations have soured since conservative South Korean President Lee Myung-bak took office in February pledging to be firm with nuclear-armed North Korea.
The North has moved to break off ties with the South since Lee's inauguration.