Hi,
You can do that via the shipping methods.
Create different shipping methods for the different zones where you sell different products using the "zone" restriction in each shipping method and make sure that the "use shipping price per product" option is turned on in all your shipping methods.
Then, when you edit a product, you'll have a "shipping prices" area where you can enter an additional shipping price for the product for each shipping method. You'll also have a "block" checkbox for each shipping method which allows you to block the product for that shipping method on the checkout.
That way, you can block a product from being shipped to some zones.