Let me take a whack at this:
Looking at the cities' names in the original Japanese, they are written as "エンハーサ" (Enhaasa or "Enharsa" in English) and "カジャール" (Kajaaru or "Kajarl" in English)
For the first: "En" can mean a lot of things, most often a unit of Yen currency (円). It could be used here as a general word for money. The second most common meaning is a garden, or park (園). This one makes the most sense. There are a number of other, less common meanings, including fate, as LegacyCrono mentioned, as well as salt, dam, or a false charge.
For the rest of the name, the "haa" syllable makes things tricky. It's not common syllable in Japanese; the most likely things I found are はあく Haaku, to grasp or understand, but the lack of a "K" sound in "Enhaasa" makes this an unlikely interpretation. Instead, we have the "sa" syllable, which is tough. From the very unusual sound of "haasa," I'd imagine it's not a native Japanese word, but rather a loan word.
Now, there was an Indian emperor named Harsha or Harsa, who was known for his support of Buddhism. He's considered a very tolerant and reasonable ruler, and was generally important to the spread of Buddhist religion. Zeal, with its distinct architecture and sitar-laden theme music, has always minded me of India, so I'm tempted to go with this one.
Based on this, I'd say the best interpretation of Enhaasa is something like "Harsha's Garden." Of course, this is only based on about ten minutes of research and could easily be wrong.
Okay, onto the next.
There are two ways I could break this name down: "Ka-jaa-ru," or "Kaja-aru." It could be "Ka-jaaru," but "jaaru" doesn't mean anything. As for the first breakdown, "Ka" could mean a dozen different things, but "jaa" only means "well, in that case" and "ru" by itself means "bend over." This doesn't come together in any meaningful way.
The latter, interestingly, could be interpreted as "冠者ある," "The young man (recently come of age) lives/exists." While this is completely grammatical, it makes no real sense as a place name, unless Kajarl was a place where a lot of young men hung out.
For meaning here, I'd go with another loan word, but the only thing I could find was Kajal, another Indian word, referring to a kind of ancient makeup applied to the eyelids, originally for sun protection. I wouldn't be surprised if this word was in mind when the Dream Team named the city, but as for the reason, I can only guess.
