They should be shown on Advanced Search.
The only situation when they do not show is when you do not have any properties assigned and you have enabled the Show Cities and Areas with 0 properties in advanced search? options.
The above option can be found in Theme Options-Appearance.
If the above is not the case, please open a ticket with all the details here:http://support.wpestate.org/