The option to add / delete cities is definately there on the menu screen.
Press on the weather icon on your home page so it goes full screen and then push menu.
A delete option will appear. Press this and then it will show you all countries that are curretnyl listed. Pressing the country will put an 'x' next to it and will delete once you have 'saved'