Originally posted by IvyLeagueZombie:

I had the most success sailing along the coast of the mistlands. They often spawn on the coastlines. You'll see 3 spiky rock formations at the top with stairs underneath. Just sail around until you see one! I had very little luck walking around the Mistlands looking.

I was gonna say this too.

Worthy to note, there are generally two to four seekers hanging out in that area. So wise to beware and prepare.