That was my thought as well, but most weather apps default to your current location and let you view weather in other cities as secondary locations. I mostly use Carrot, Dark Sky, and (recently added) myRadar. The complications for those seem to use current location.
Maybe there is a travel weather app that would be more configurable?