Shouldn't I be able to search for my members by location? Am I doing something wrong is is this just not a feature?
Yes if you have it set to show on member browse (in your admin panel profile question settings for that question) and if users have filled in the field.