Salamanders are only in dungeons in Dorgania. The normal harpies can be found when you go into Witton and follow the path up north inside the fort to get to the singing mountains.
