The AvaTax for Salesforce integration always gives an error saying an address is missing or incomplete. Yet, the ship to addresses are all populated.
AvaTax for Salesforce
The origin address must also be populated.
The origin address is found in the TaxNow Settings tab.
Edit the settings and enter your origin address on the right-hand side of the screen.