Undead Warlock Staff Trainer?

[Ruvanal]

Ask a guard for the location of the nearest weapons trainer. At least on the alliance side you can ask the weapons trainers what you can learn from the other weapons trainers so that you know where you can head to for a specific type of weapon training. I would expect the same thing on the horde side, but have not checked since they put this into the game.