embassy in Stoemwind
It is northwest of the Dwarven District, just west of the Stormwind banner. According to wowhead, the coordinates are 52, 14.
You can see the location on the map on one of the allied race quests listed on wowhead if you don’t see it in-game. Look for the location of the exclamation point shown on the map.