Hi dear all,
actually you must assign postal codes (in brazil known as CEP) ranges to tax jurisdiction codes.
this will allow you to correctly determine tax jurisdiction at vendor/customer master data.
path Financial Accounting (New)/Financial Accounting Global Settings (New)/Tax on Sales/Purchases/Basic Settings/Brazil/Assign Postal Codes to Tax Jurisdiction Codes
let me know if worked or you need more details.
cheers