None of the quests that happen in Northshire, Coldridge Valley, Shadowglen, Valley of Trials, Red Cloud Mesa or Deathknell are listed in their respective zones' journal, either available or completed.

Horde side shown here:

Version 5.8.0