Advanced Search Widget

I am using the Directory theme’s “Advanced Search Widget” and have it set to search Keyword, Category, Country, State and City. From what i could understand when setting the country, state and city options up, the info gets gathered from the map entries? For example by selecting “map-countries, map-states and map-cities”.

However, these are not searchable when i run a search. Only the countries are displayed and that seems like a pre-defined list.

Has anyone experienced this or found a solution to it?
Any tips would be highly appreciated! 🙂