In fact, not that I am advocating this, entire weather systems could move across the map utilizing a drifting grid coordinates over a period of time.
I'll advocate it if you won't. 
Just think how cool it would be to spot a storm front approaching the mountains and knowing that if you can lure your enemy onto the windward side in a few turns, there's a good chance they'll get stranded in a blizzard while your troops take cover in the forest below.
Dynamic weather could be a good way to add an element of timing to the players' battle plans, much like terrain bonuses heighten the importance of location. Heavy rain might slow the movement of siege engines on open ground while greatly reducing the range of archers, which would be bad news for any large troop columns on their way to siege a city. Snow and cold would be hard on mounted units and melee fighters, especially at higher elevations. Fog reduces visibility in valleys, wind makes physical and magical projectiles less accurate but speeds flying units, etc. Could make things interesting. Certain locations might even have recurring weather patterns, like an often-flooded river or misty swamp.