I'm not an "expert" with PayPal; but have recently set up the "add to cart" buttons for my site. (Using the button creator at PayPal site)
There are options that allow you to specify many different regions, by name, and assign a shipping rate to them.
You will have to use the PayPal site to create the buttons, then just copy/paste into an html box on your pages.