найти все города в прямоугольнике, заданном координатами

у меня есть задача найти все города в прямоугольнике, заданном координатами (например областные центры, с населением более 100к, могут быть еще какие-то параметры). Координаты задаются по углам - например координата левого верхнего и правого нижнего углов - получаем прямоугольник. Если город входит только краем, не полностью - считаем, что весь город входит в заданный прямоугольник.

Подскажите пожалуйста, с помощью каких инструментов можно это сделать (предпочтительно yandex geocoding, но можно рассмотреть и другие варианты)

Спасибо