North Korea's leader Kim Jong-Un made his first public appearance in just over 40 days when he inspected a newly built housing complex, Pyongyang's state media said Tuesday.