1. Go to Configuration > Tables
2. Highlight Address City from the list
3. Click the New Table Entry button
4. Add new city
5. Click Ok

Note: If the Address City table is missing you need to change City from a text field to a lookup table.