General Brazilian
um novo local / uma nova localização
Most common usage in Brazilian Portuguese
São Paulo
um novo local / um novo endereço
May use 'endereço' when referring to a specific address
Portugal
um novo local / uma nova localização
Similar usage to Brazilian Portuguese, may use 'sítio' colloquially