Здравствуйте.
"Дать федеральную рекламу нереально и неоправдано" Используйте точечную рекламу. Вашими клиентами, в частности, могут стать сотрудники иногородних фирм, имеющих филиалы в Вашем городе. Обращайтесь напрямую к руководству таких фирм и безо всяких рекламных наворотов пишите, что имеете возможность обслужить сотрудников филиала по команде из центра. Идея Ваша очень здравая и клиенты у Вас будут.
P.S. Если верно, что "город N" - это Красноярск, то поле деятельности Вас ждет очень и очень обширное, см.
здесь.
С уважением,