I'm having issues as well, with iOS. My location is stuck on one city.
I've done a factory reset and made sure iPhone Weather app was picking up my correct location before first sync., which was a different location than the stuck location, and it picked up the stuck location again!