It's fairly obvious that it's in Limsa, the main quest hints at it.