For anyone else struggling to find it with these instructions: I had to choose a location (I have a few added), then scroll all the way to the bottom (past averages, past "Report an Issue") and there's an easily-overlooked "Manage Notifications" button.

I had turned mine off, probably from way back when I used Dark Sky and didn't want redundant notifications.