Задача называется reverse geocoding. https://github.com/daveross/offline-country-revers...
Можно сделать и иначе, если взять данные о границах, загрузить их в базу с пространственными функциями (PostGIS, SpatiaLite) и делать простой запрос на нахождение точки внутри той или иной геометрии.