Полагаем, речь идет о литературном языке.

См. вопрос 303151.

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

Стилистическая помета «народно-разговорное» (нар.-разг.) используется в «Большом толковом словаре русского языка» под редакцией С. А. Кузнецова. Во вводном руководстве к словарю есть раздел «Функционально-стилистическая характеристика слова», в котором сообщается, что стилистический комментарий в словаре опирается на систему помет, отражающих, по мнению авторов, современное функционально-стилистическое расслоение русской лексики. Помета «народно-разговорное» дается для слов, указывающих на принадлежность к ненормированной народной речи и используемых в текстах как средство сниженной экспрессии. Помета «разговорное» дается для слов, употребляющихся как средство непринужденного общения, в том числе в деловой или официальной обстановке. Кроме того, составители ввели помету «разговорное сниженное» (разг.-сниж.) для слов, содержащих намеренно грубоватую экспрессию. Вывод: система стилистических помет в каждом толковом словаре отличается особенностями, о которых читателю сообщается во вводных разделах изданий.

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

Названия такого типа рекомендуется склонять и без родового слова город, и в сочетании с ним (см. «Письмовник»). 

Корректно.