Nikon released the second batch of firmware update fixes for the timezone issue (see the first batch here):
The SETUP MENU > Time zone and date > Time zone display now shows only the names of major cities in the currently selected zone. (DSLR)
The display when Home time zone or Travel destination is selected in the Set up > Time zone and date > Time zone sub-menu now shows only the names of major cities in the currently selected zone. (compacts)
Direct download links: