Not difficult. A simple solution is to make the terrains unlock different spell lists. e.g., a variety of plant magic becomes available while on fertile soil. There are other ways, too, but this one is simple to implement.
Yeah, that's actually what I originally thought of when I heard FFXI was getting geomancers. That data is already available to the game client.. should be simple enough to do.