Кул Тирас находится, примерно, где-то между Гилнеасом и Южнобережьем, достаточно недалеко, но так, что не видно. Но повторюсь, это уже моё примерное имхо.
По поводу крепостей - Джайна взяла с собой в основном жителей и воинов Кул Тираса, к ней присоединились также и Лордеронцы, и высшие эльфы. В общем, вот такая закорючка. А позже - остатки флота её отца, после битвы за Терамор.