All the settings you configure in Weather notification application stays on your Android device. However, Android may make backups of the settings in your Google account.
There are no any cloud databases, servers or sync services associated to the Weather notification application. There is no place where your data may leak.
With one exception. Weather notification application uses OpenWeatherMap service to retrieve the current weather conditions and forecasts in your current location.
These data are sent to OpenWeatherMap: