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