You just have to wander around Mistlands until you come across one. Seekers and ticks in an area are a good indication that there is one nearby. Of course, they're going to be in the low areas, so that's where you need to look.

That's what I'm looking for now as well, along with looking for additional mines. Neither are easier to find, but at least I have the cape now, so travel is much easier.