1. Please visit Plugins >> Add New

2. Install "Bulk Add Terms" Plugin

 

3. Activate the plugin

4. Select taxonomy and add list of terms (one in line). Click "Add now".

5. Confirm

6. Your new cities will be added