(CNN)North Korean state-run media is reporting that Kim Jong Un made an appearance at a May Day celebration, which would be his first public appearance in about three weeks.