And make sure you set the option "The shipping cost is based on the total weight, total price, or total count of the items ordered." correctly for each zone.