I am not familiar with the workings of Multisites, but judging by the description on the JED it would appear to use separate database table prefixes for each site, in which case it would probably work (I cannot guarantee it, as I have never used Multisites). If you have a domain-wide nBill license key for the primary domain, you can use that same license key on all sub-domains.