Правила таковы. Прилагательные, образованные от географических названий, пишутся с прописной (большой) буквы, если они являются частью составных географических и административно-территориальных названий (напр.: Российская Арктика) или наименований организаций, учреждений (напр.: Российский университет дружбы народов). В остальных случаях такие прилагательные пишутся со строчной (маленькой) буквы: российское законодательство, российские просторы, российская делегация. Правильно: Мужики сделали пьедестал российским!

Все просто: на взморье, на пограничье. В предложном падеже на -И оканчиваются только те существительные мужского и среднего рода с неодносложной основой, которые в им. п. оканчиваются на -ИЕ, ИЙ: о сидении, о гении (но: на сиденье). Исключение: в забытьи (с ударным И). 

С точки зрения русского языка возможны обе трактовки.

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

Эти слова не отмечаются современными словарями русского литературного языка, но это вовсе не означает, что использовать их нельзя или запрещено. Перед нами - слова разговорной речи, слова окказиональные, образованные, что называется, "по случаю".

Вообще рассуждать на тему "есть ли такое слово в русском языке" весьма проблематично. Ведь если Вы спрашиваете о слове - это означает, что такое слово уже существует, уже употребляется. Другой вопрос, насколько широко оно употребляется. И языковеды могут дать очень приблизительную оценку употребительности, только и всего.

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

Что касается локатива, то, несмотря на формальное наличие у некоторых существительных локативного окончания -у (в лесу, в аэропорту), следует признать его (локатив) всего лишь "подзначением" предложного падежа.

Думаем, такое определение вполне корректно, если мы говорим об именах, образованных из русских слов и по русским словообразовательным моделям.

Ни новосибирячка, ни новосибирчанка не являются нормативными вариантами. В образовании названий жителей участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией) и какие-либо аналогии (если сибиряк, сибирячка, то должно быть новосибиряк, новосибирячка) не проходят; критерий нормативности варианта – фиксация в нормативных словарях русского языка. В словаре И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) зафиксировано: новосибирцы, новосибирец, новосибирка.

Кажущаяся неблагозвучность названия объясняется некоторыми особенностями образования и функционирования слов – названий жителей. Парадоксом русского языка является малое количество названий женского рода, соотносимых с названиями на -ец (а именно этот суффикс является основным при образовании этнохоронимов, с его помощью образовано и новосибирец), при этом очень многие формы на -к(а) (в том числе новосибирка) вынуждены преодолевать некий барьер ненормативного восприятия.

В заключение отметим, что критерий «режет слух», «не звучит» и т. п. не может и не должен быть определяющим: все люди разные, и то, что «не звучит» для одного носителя языка, вполне «звучит» для другого – и наоборот. Именно поэтому существуют нормативные словари, задача которых – зафиксировать литературную норму и отделить правильные варианты от неправильных.