I am from Brazil and it is not listed during the settings when you first turn on the device.

But you can set any timezone and then change later. There will be a worldmap map where you can move around using your finger/stylus to Recife. Most brazilian capitals are available trough this worldmap, even if they aren't listed on the initial settings.