City of Ironforge in the Military Ward, there ia a building with 2 or 3 weapon masters in it. Can't remember which one trains in Maces, but they are there. One of them also tells you the Names and Locatoins of several Weapon Masters in other Alliance cities.
Weapon Masters in Ironforge