There was always one there iirc… kind of on the hill opposite the side you enter (assuming you enter from Tanaris)