Assign the appropriate Taxcode and Taxtype to all ship to records based on the ship to zip code.  

More:

Make sure that all ship to records have a valid zip code entered into the zip code field.