Если бы у нас были нарисованы границы всех субъектов РФ, то сверить координаты объекта в vmap при наличие о нем кладр-данных с координатами области (чтобы не попадало из Тульской в Смоленскую) не составит труда. И тогда можно было бы отсортировать и залить только те, по которым кладр и координаты области совпали.

Интересно, можно ли где-то надыбать координаты границ субъектов?

Одновременно можно проверять, чтобы объект не попадал рядом с другим, аналогично именованым объектом. Второе можно сделать и без границ областей. Если видим в этом смысл - я готов на следующей неделе взяться за написание необходимого скрипта и натравить его на локальную базу ОСМ для проверки результата.