easy.
with ups you can track zip/city to zip/city.
thus they know what city and zip they are coming from thus they add your zip or city and wahlaa you have your results
How do you do that? I've just looked again on UPS customer tracking pages and their developer API pages and can't find any such search functionality.