Benjamin Britten - The Prodigal Son (opera) - The Return of the Prodigal Son - Rembrandt - Alexander Korda - Zoltan Korda - The Jungle Book (film, 1942) - Kipling - The Jungle Book (book) - Red Wolf
Reverse connection:
Red Wolf - Kipling - The Jungle Book (book) - The Jungle Book (film, 1942), and everything else follows in reverse order without any problems.
With the second clue and reverse connection, I only got results similar to those of Nephela, but that seems too simple to me.
Now, let's look at the newspaper:
In general, since there was no display of activated elemental defenses in the newspaper, I think either someone from the mages or someone from the remaining foreigners was blocked. It's possible that a dwarf was sent to kill, and he was killed, but I don't believe that.
Plus, the paladin should have been defending, but there is no record of his defense.
From all this, I conclude that Nebo is very likely not from the city. So, for now, execute Nebo.
I am ready to execute any of the trio: Ment/Shaman/Nebo; I can change my vote if necessary.