Managing your City list

From the Weather application, tap the Menu Key > Settings > Edit city list.