You can simply add new locations by entering Terraclassifieds -> Locations.
Now enter:
- name,
- slug (optional),
- parent location (you can have nested structure of locations),
- description (optional, not visible on the front end at the moment)
and click Add New Location.
Read more:
How to enable created locations?
How to display locations in a search widget
How to display locations on category view