Restrict Shipping Zones by destination country, and add a custom error message if the zone isn't allowed to be shipped to the billing destination.