How to change my location
I had the same problem with my Imagio - it said I was in some city in Spain . . . I'm in Birmingham Alabama. I went in to the clock and changed it from "My Location" to my actual city, Birmingham. From that point on my weather data also displayed for Birmingham.
Current: Verizon Samsung Galaxy Note II - running the unparalleled Jelly 'Beans' - Build 18 with the Sabre kernel
Previous: Droid Bionic, Droid Charge, HTC Imagio, Samsung SCH-i760, Palm Treo, HTC JasJar, HTC MDA II, HP iPAQ 1615, Casio Cassiopeia A20 & E105