You can install the HTC Home Customizer, available at:
http://www.pocketemu.com/hhc-info.html and then add in basically any city to the database you want. You just go to the weather tab, then select custom database and then add cities as you please.
Another option is to have someone send you their weather xml file, which has all the default cities listed.