The New Shadow would have been set in Gondor, or at least would have begun there, in the house of Borlas, the younger son of Beregond, the guardsman of the Citadel who became Captain of the White Company, Faramir's guard, after the War of the Ring....
Borlas was concerned with rumors of a strange and secret cult gaining popularity in Gondor. It had become fashionable among Gondorian boys to play at being Orcs, doing Orcish things (such as destroying trees for no apparent reason). But now men were whispering of a new leader, Herumor (which is Quenya for "dark lord"), around whom a cult had formed (Tolkien called it a Satanic cult, and presumably it would have been a revival of Morgothian worship). The story proceeds no farther than Borlas' receipt of an invitation from Saelon, a younger man who grew up with Borlas' son, to attend a secret meeting (most undoubtedly of Herumor's followers). It is not clear whether Saelon would have been a member of the cult attempting to recruit (or murder) Borlas, or if he was engaged in some campaign against the cult and required Borlas' aid.
http://www.suite101.com/article.cfm/tolkien/31389