Can I run validation on the Billing Address with Address Ninja?

No. Address Ninja only validates the delivery address. Due to Shopify’s current limitations, billing address validation isn’t supported.