It's a bit weird, but here we go:
Add the kweather applet to your toolbar. Then you'll have to configure the applet for the locations of choice. When that is done, you can add it to Kontact:
Settings | Configure Kontact
Then check the weather plugin. You'll have to restart Kontact as well.