Caleria also reminded me of Saudi Arabia, with all the shops pitched outside and even the music had a muslim ring to it. New Armes looked like it had some kind of Muslim influence involed, with all the clans chiefs involed, which is exactly how some middle eastern countries are. They even dressed somewhat similair, with turbans and what not, even the names seem to have a hint.
Shin from Suikoden 2, might've been from one of these countries, with the way he dresses and even the sword he uses.
Sandalphon - Senso Suikoden