1. Каждому месту прописываете его координаты. Долготу и широту.
2. Используете GeoName сервисы. Есть у Google, Yahoo (
geoplanet),
geonames которые по адресу могут вурнуть координаты.
3. Определяете границы поиска и ищете в этих границах (Долгота больше X и меньше X1, и широта больше Y и меньше Y1 )