Unless you, yourself, get into the truck to deliver the goods, it's more likely you are using a delivery company to do it for you.
This company should have a schedule of RATES.
If you use several companies, then you need to get EVERY rate card.
When you have ALL this data, you can then start to work out how to configure your shipping in the webshop.
You may discover that you need SEVERAL modules - each configured differently - to cater for the different shipping rates.
Go look at the SHIPPING ESIMATOR on the shopping cart of THIS SITE...
(Put an item into the shopping cart and then choose several different locations (countries as well as zones).)
You will see different rates apply, depending on the selected delivery address.
Now... for THAT site, there are FIVE active shipping modules and SIXTEEN zones. Seeds are shipped for FREE in the UK, but not for EU countries. we are busy configuring a module to handle this parameter too.