Okay, as the linked thread says: the Xaela are based on a Mongolian way of life.
Taking that there are options for all places.
Black Shroud: Mongolians conquered Moskovia and it resulted in a new 'breed' of the mongolian steppe and the moskovian forests. Your Xaela could be something like that, an offspring of steppe and forest life. On top of that, Gridiania has archers, and the Mongols were best known for their skill in mounted archery combat.
Limsa Lominsa: enough grass to have the herds of horses graze, and is viable considering Mongols conquered parts of Korea and China, which were close to the ocean.
Uldah: Rather barren for mongol hord, and lore wise a bit weird considering Uldah is using advanced technical progress to sustain itself, something the Mongols never did, nor did they converse with people in this stage of technical progress.
Just a take from a history student