When publishing you should be able to select categories in other languages for multilanguage sites. For other writing tools, I just add the /en/

/es/

when the site is added and it automatically get the categories for that language.