Location Services does not set Weather automatic-location
With location services off (Settings -> Privacy -> Location Services), the Weather app still pulls an automatic location. This is because "org.gnome.Weather automatic-location" is not kept in sync with the main toggle.
To turn off Weather location you can run:
gsettings set org.gnome.Weather automatic-location false