Can't remove cities from iPhone Weather app iOS 16.0.3

I have gone to “edit list” in weather app and removed Cupertino and New York, then pressed “Done” and closed app, but upon re-opening it, both cities are back in the list. I have XR with iOS 16.0.3. How do I remove these permanently?

[Re-Titled by Moderator]