When creating a promotion the module creates a Billing address zone but not a Shipping address zone. it would make sense for this to be created.
Active
1.0
Code
So the shipping address zone is based on shipment, and billing on order entity type.
We should switch it to be order based - as is Shipping address condition