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

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

И непременное условие - указывайте город в тексте объявления, лучше всего - в заголовке.