I would use something like a separate product class for each catalog... a Shanghai Product and a Beijing Product. Then you can add conditions to your shipping rules via Workflow-ng that check the product class of products on the cart based on the shipping address. You can return the correct shipping address that way and maybe even work out a redirect/error message using Wf-ng if the customer chose the wrong product type.

This isn't a very usability friendly solution, though... I think you'd want to have a better way of notifying customers up front if they're choosing the incorrect products for their location.