В настройках Google my business (гугл карты) есть "зона обслуживания", можно указывать наверное безлимитное количество городов и т.д.
Это даст какой-то эффект по запросам из этих городов, отличных от физического адреса компании?
А если налить отзывов типа "доставили в мухосранск быстро"?