Регион очень даже при чем. Из Москвы в крупные города, как правило, ежедневно отправляется ни один поезд. Тем более, в Новороссийск, про который вы пишите. Из регионов в тот же Новороссийск идут зачастую проходящие поезда. Более того, идут они не каждый день, а например в определенные дни недели или по четным/нечетным. Это существенно снижеат возможность купить нужное место. Об этом вы почему-то не подумали.