Максимально эффективно в краткосрочном периоде - это CPC-реклама или CPA. SEO и баннеры - это уже работа на долгосрочный период.
CPC - это Яндекс.Директ, Google Adwords, реклама в соцсетях. Выбор рекламной системы зависит от того, что вы хотите рекламировать. И, возможно, даже вашего бюджета хватит, чтобы попробовать 2 канала. Очень многое зависит от того, что вы продаёте. Знакомые потребителям товары обычно хорошо рекламировать через Директ, потому что товары ищут в поисковике, вы получите уже "подогретую" и заинтересованную аудиторию. Вам нужно оценить информационный спрос, это можно сделать с помощью сервиса
wordstat.yandex.ru Так вы поймете ищут ли ваш товар в поиске, подвержен ли сезонности этот интерес. Если информационный спрос низкий, а также это касается некоторых видов услуг, то лучше работать с рекламой в соцсетях.
CPA вам вряд ли подойдет, поскольку вы ограничены регионом.
Ну и еще хочется напомнить, что это всё стандартные подходы. Не знаю, какой именно у вас проект, но обычно можно найти еще рекламные возможности.