If you go to http://weather.yahoo.com/ there should be a listing of your saved locations on the right hand side (under the ad). If you hover over the saved location that you would like to delete an X should come up. If you click on that it should delete the entry.
