Ah, thanks. That's something interesting. That would mean a glacier went that far south...Or maybe not.
We don't know the position of Dwilight on the whole globe (or even if BM world is a spherical planet in the first place). It could be that the continent is located in the southern hemisphere whereby Madina would in fact be the coldest in certain months (and also sunniest in other months. About the same seasonal phenomena that occur in the northern hemisphere occur in the southern hemisphere...obviously, just reversed. I believe that our Earth doesn't have the currents, or enough landmass, south of the Tropic of Capricorn to make us associate our southern lands as cold in winter (Meaning June, July, August). Anyway, no reason to think that the south has to be the warm part of the continent. Although, it seems as though Madina is sunny.
Region names in the north are obviously Nordic. It's intended to be colder. Madina's outlands are "gardens" with a "palm sea" nearby. It's obviously subtropical. This is a northern-hemisphere continent.
Simple explanation for palm sea: it's big. The palm sea is about the size of an entire RL country. A cursory glance at the weather-zone map reveals that Palm Sea and Desert of Silhouettes are the
same weatherzone, while the entire Maroccidental Coast, Madina, the central islands, Fissoa, and the areas around Shinnen are also a zone, while the whole eastern coast is another zone. So winds from the east. They hit the coast and disipate fairly rapidly, which presumably indicates some kind of wind coming from the west of Toprak: I propose from the north, actually, explaining the lack of a similar "west coast" weather zone.
This northern wind is stopped at the Mountains of Despair in Occidens, but still makes it into the inner sea. There, in the warmer waters, it continues its southward drift, and presumably westward slightly as well, hence why it misses the Desert of Silhouettes, explaining the dryness of that area. By the time this air mass reaches the southern regions, it is warm and wet, leading to the fertile coastlands, the gardens of Madina, and the jungles of Maroccidens. Different geological features in the Palm Sea have lead to a sandy soil without flourishing native grasses, but the sufficient rain allows for hardier palms to grow and, south of the Palm Sea, in a different soil area, scrub forests grow in Fissoa.
Western Maroccidens is a tricky zone to explain. The area we RP as being a jungle is actually outside of this central air mass's direct path, unless we alter it to hypothesize a strong southwesterly flow, further contributing to aridity in Forland, meaning the fertility along the coasts would be exclusively a product of non-standard weather flows in the central air mass and seasonal fronts from the sea. This setup better explains the deserts and the Palm Sea, as well as the jungles in Maroccidens, but does not adequately explain the fertility of Fissoa.
Zuma weather doesn't need explanation. It's a weird zone.