Leeli Longhaggle is located at Allerian Stronghold in Terokkar Forest.
She is standing outside in front of a blue tent. If you enter the city through the northern entrance, she is to the left. (57.6, 53.4)
TomTom command
/way Terokkar Forest 57.6 53.4 Leeli Longhaggle