Shoja'my is a level 30 stable master located in Razor Hill in the orcish starting zone of Durotar.
Mists of Pandaria
Edit

During the events of Escalation, she was caged by the Kor'kron, but soon released by Horde adventurers and joined the Darkspear Rebellion.
See List of Durotar NPCs.