Как всегда, не могу понять, почему не пользоваться гербом. Или его частями.

Из предложеных вариантов первый самый лучший. И вообще возможный. Подпись у него скупая. Без любви. Нужно как-то подружить подпись со знаком. Предлагаю использовать в знаке очертание границы с соседними государствами, я думаю, это яркая черта вашего края. И отсюда же рождается пластика надписи на карте. Ещё версия со стрелой из герба. А также стоит подумать о создании полного названия, отталкиваясь от стиля знака, чтобы всё выглядело цельно.

Второй нейтральный. А третий с сердечком — уже хватит городам сердца рисовать. Тем более такие грустные, зелёные, бесформенные.

P. S. Коллеги, кроме финальных версий, присылайте наброски и «негодные» варианты. Так интереснее разбирать, видно ход мысли.