General Brazilian
estabelecer novas tradições
most common usage across Brazil
São Paulo
criar novas tradições
alternative phrasing using 'criar' (to create)
Rio de Janeiro
instituir novas tradições
more formal alternative
Portugal
estabelecer novas tradições
same as Brazilian Portuguese; formal standard usage