Корректно: земля Новосибирская.

Следует признать, что правильно написано в постановлении. В большинстве случаев причастия (с которыми не пишется раздельно) можно отличить от соотнесенных с ними отглагольных прилагательных (которые пишутся с не слитно) по наличию или отсутствию зависимых слов. Но некоторые отглагольные прилагательные, как и причастия, способны иметь зависимые слова. Именно такое прилагательное входит в устойчивый оборот по независящим от кого-либо причинам / обстоятельствам. Словари толкуют этот оборот так: 'по причинам, не связанным с чьим-л. желанием, волей' (Малый академический словарь); 'по посторонним, объективным причинам' (Толковый словарь С. И. Ожегова и Н. Ю. Шведовой). Еще в первом издании «Справочника по правописанию и литературной правке» (1967 г.) Д. Э. Розенталь добавил к основному правилу о не с причастиями такое примечание: «Если причастие употребляется в значении прилагательного, то и при наличии пояснительных слов не пишется слитно, например: Это всеобщее одушевление, блеск, шум – все это, доселе невиданное и неслыханное мною, так поразило меня, что я в первые дни совсем растерялся (Достоевский). Ср.: неподходящие для южных культур условия (т. е. малопригодные, в значении прилагательного) – написания, не подходящие под правило (причастный оборот); по независящим от редакции обстоятельствам (фразеологический оборот с именем прилагательным) – рефлексы, не зависящие от воли человека (причастный оборот)...»

В академическом «Русском орфографическом словаре» устойчивый оборот по независящим от кого-н. обстоятельствам, причинам зафиксирован (см. словарную статью для слова независящий).

Интересный случай. Кавычки — знак дословной передачи чужой речи. При пересказе они использоваться не должны. Можно было бы оформить предложение как бессоюзное:

Как он там говорил? Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю — так вроде бы...

Ср. с примером из справочника по пунктуации: Идти вперёд или погибнуть — так стоял вопрос перед партизанским отрядом.

Но Ваше предложение по форме является предложением с прямой речью. Говорящий думает, что он передает чужую речь более или менее точно. Полагаем, что границы этой восстанавливаемой по памяти прямой речи желательно показать, чтобы предложение легко и правильно воспринималось: 

Как он там говорил? «Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю» — так вроде бы...

После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум; «Случилось» — так говорило сердце; «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание.

Такого правила не существует. Определительные обороты, начинающиеся с  частицы не, подчиняются тем же правилам, что и все остальные подобные обороты. Запятая в приведенном Вами примере нужна.

Правильнее всего поставить двоеточие, так как во второй части предложения указана причина того, о чем сказано в первой части: Мы не знали, сколько городов он объехал и каковы были его заработки: от него долго не было ни слуху ни духу. В публицистических и художественных текстах двоеточие часто заменяет тире – тогда в данном предложении следует писать: Мы не знали, сколько городов он объехал и каковы были его заработки, – от него долго не было ни слуху ни духу. (Запятая в конце придаточного предложения сохраняется.)

По правилам не с глаголами всегда пишется раздельно, так что корректно только не быть. Однако логика Ваших рассуждений нам вполне понятна. Полагаем, что Вам любопытно будет прочитать статью М. Н. Эпштейна "Отрицание как утверждение. Интегральная модель написания не с глаголами и другими частями речи". https://www.emory.edu/INTELNET/dar312.htm

Предложение не вполне ясно (не следует ли его как-то перестроить?), но запятую перед причастным оборотом поставить нужно.

Объяснение неполное и в чем-то неправильное. Например, корень, связанный с чтением, все же чередование содержит, ср.:  прочесть, прочёл, дочёл (в этих словоформах корень имеет форму -чес- и -чё-). Правда, е и ё появляются лишь под ударением, и этими формами редко проверяют безударную гласную, быстрее вспоминаются формы с ударным [и] — читаный, читарь, читка. Корни, которые Вас интересуют, подробно описаны здесь.