I read about the Weather Widget working for international locations, so I decided to try entering "Toluca, Mexico" again, just like I did yesterday. Yesterday it complained "no cities found", today it works.