From WoWWiki

Were you looking for the Hall of Arms in the Tyr's Hand Abbey, or the Hall of Arms in Ironforge?

The Hall of Arms wing of Northshire Abbey, located in Northshire Valley in Elwynn Forest, is home to both the paladin and warrior trainers for the least experienced of human recruits. It is situated south of the Main Hall, and the Library Wing lies on the opposite side of the abbey.

Subzones of Elwynn Forest

Brackwell Pumpkin Patch • Crystal Lake • Eastvale Logging Camp • Echo Ridge Mine • Fargodeep Mine • Forest's Edge • Goldshire • Hall of Arms • Heroes' Vigil • Jasperlode Mine • Jerod's Landing • Library Wing • Lion's Pride Inn • The Maclure Vineyards • Main Hall • Mirror Lake • Mirror Lake Orchard • Northshire Abbey • Northshire River • Northshire Valley • Northshire Vineyards • Ridgepoint Tower • Stone Cairn Lake • The Stonefield Farm • Stormwind City • Thunder Falls • Tower of Azora • Westbrook Garrison