Primeiro entre no site:

• http://br.weather.com/

Depois, clique em "Mais Cidades do Brasil".

Logo em seguida, digite o nome da cidade que você desejar. Por exemplo: Belo Horizonte.

Agora que vem a parte principal. Na URL que será gerada no seu browser após a pesquisa terá o código que você devera colocar dentro do arquivo config.txt na pasta do WEATHER.

• http://br.weather.com/weather/local/BRXX0033?x=0&y=0

O que nos interessa na URL é os seguintes caracteres: "BRXX0033".

Abra o arquivo config.txt.

$ vi /home/usuario/.desklets/weather-0.0.4/config.txt

Dentro do config.txt procure a linha:

'location': 'CRXX015',

Troque o "CRXX015" pelo "BRXX0033".

Salve e saia do arquivo, depois é só você reiniciar o serviço que estará o nome da cidade que escolheu o código.

Agora é, se você morar no interior, corre o risco de sua cidade não ter no site que foi passado, que foi o meu caso. =\