How system identifies destination category? Is it based of region/s in vendor / plant addresses?
It is based on the material usage you defined in the material master accounting view 2 and material CFOP category you defined in the foreign trade views. You can check the same by using the following function.
SPRO ---> Logistics general ---> Taxes on goods movement ---> Brazil ---> CFOP codes ---> Define CFOP determination