I don't know WHERE they appear in these areas, but I'll tell you anyway.

• Linka Goldensteel at Frozen Forest
• Arlak Stoneleaf and Virag Bladestone at Ice Caves of Sorrow
• Marika Granitehand at Iron Mines of Moladune
• Gornar Bellybreaker at Thunderhead Keep

Hope it helps