This npc is not available in game.
Herod was removed from the game. He was one of the bosses in the Scarlet Monastery dungeon (The Armory wing) prior to Mists of Pandaria. MoP replaced him with Armsmaster Harlan.
For more information, visit wowpedia.org/Herod.