Он "не нашел их в газете". Раз требуется два слова, то "не нашел"
какое отношение само задание имеет к городскому ориентированию, непонятно
Почему ответом на вопрос "чего не сделал" является "не нашел"? Если он "Х" "не сделал", значит "Х" = "нашел". Поскольку в задании требовались 2 слова, то "нашел их".