You'll find Foulbear Kraal in Hunter's Gorge, located on the other side of Bloodgorge Watch. Head east to the charr base. I heard you'll see the fortress on your right.