How can I implement weather on a map?

See Using Map Layers. This used to be very difficult, but it is now very easy! You can use layer 2 for weather effects like rain, snow, and fog.

One caveat is that you can't use alpha transparency (semi-transparent pixels), which would be nice for effects like fog. However, custom weather effects are indeed easy to pull off by combining layers with animated maptiles.