Как сделать такую карту адаптивной?

Сетка бутстрапа жто самая кривая штука для адаптивности. Это тупо рав разработка, которая постоянно ломаетя на кастомных разрешениях.

Я ы вам рекомендовал уйти вообще от сеток бутстрапа в пользу флек бокс. В данном случае решить вопрос адаптивности самостоятельно.

Просто значения top, left, right, bottom делай в процентах и все будет адаптироваться.

Тут кроме технического вопроса есть вопрос эргономики.

Технически:

a) при уменьшении ширины убрать декоративную девушку и масштабировать карту пропорционально. Но тогда города станут маленькими и кликать в них будет тяжело.

б) при уменьшении ширины убрать декоративную девушку, а карту показывать в том же масштаба, но с горизонтальной прокруткой. Кликать в города удобно, но некоторые оказываются за экраном.

Принципиально:

в) при уменьшении ширины убирать декоративную девушку и, как только карта перестает помещаться, заменять карту на обыкновенный список по алфавиту. Все города поместятся на одном экране.