Nazi commander Michael Karkoc lied to immigration officials and has been living in the US since shortly after World War II, an investigation by The Associated Press found.