If you're near the poles. European civs usually start near the oak-looking trees, except for the Germans that tend to start near frosty pines. Maybe it's just me, but that's what it seemed like. I mean, it's never more than a few tiles before the types tend to change, since the palm tiles are usually near the "equator" area of the map.