PostgreSQL + PostGIS
У PostGIS есть свой крайне простой синтаксис, например сохраняете объекты как полигоны и можете одной командой выбрать все объекты в которых есть нужная точка.
Полигоны региона можно взять из OSM, дальше простой SELECT
Русская документация