Is it possible to create sub-categories?
No. Categories have no levels. Create one category for each level, for example Country and City, and people can then filter on both.
No. Categories do not have levels: you combine them. Create one category for each level, for example a "Country" category and a "City" category. People can then filter on both.