Есть общее правило — существительное, употребленное в качестве имени собственного, пишется с прописной буквы. Следовательно, судьба буквы зависит от того, используется ли слово в качестве индивидуального наименования (имени, названия) чего-либо. В случае с существительными, обозначающими стороны света и территории, расположенные в этом направлении, орфографическая дилемма сохраняет свою суть: слово употреблено в его словарном значении (как нарицательное существительное) или используется как наименование (отнесенное к каким-либо объектам)? В самом лаконичном виде проблема сводится к альтернативному вопросу: используемое слово — это название чего-либо или нет? Этот параметр — название чего-либо — характеризует другие объекты, у которых есть такой признак: они связаны с территорией, обозначенной словом север, юг, запад, восток. В выражении (война) Севера и Юга существительные обозначают не территории, а жителей этих территорий. Это условное (метонимическое по типу переноса) наименование людей.

Большинство из этих топонимов зафиксированы в «Словаре собственных имен». Воспользуйтесь, пожалуйста, поиском по словарям, размещенным на сайте.

Вам никто не может запретить так говорить, если Вы хотите, но в русском языке слово востокцы не используется.

В этом предложении приложение с союзом как явно имеет значение причины и должно быть обособлено: Конечно, Мурманск, как город-герой, северный форпост нашей Родины, не мог остаться в стороне.

Прилагательные с суффиксом -ск- со значением ‘относящийся к тому или свойственный тому, что названо производящим словом’, характеризующие те или иные территориальные объекты, образуются от названий континентов, стран, населенных пунктов и других понятий, связанных с жизнью и деятельностью людей, например: австралийский, узбекский, московский и т. п.

Ср.: горы → горный (относящийся к горам как природному, географическому явлению) и горы → горский (относящийся к горам как к месту обитания человека).

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

Существительные с суффиксом -анин-/-янин- (во множественном числе -ан-/-ян-) имеют значение ‘житель или уроженец местности, названной производящим словом’, например: россиянин (россияне), волжанин (волжане), парижанин (парижане), селянин (селяне), марсианин (марсиане) и т. п.

Понятия север и юг связаны с Северным и Южным полюсами Земли, а восток и запад — с вращением Земли вокруг своей оси и видимым движением небесных светил. Соответственно, в первичном нарицательном значении север и юг связаны с определенной территорией, а восток и запад — нет. Поэтому в литературном языке есть словообразовательные пары север → северянин (северяне) и юг → южанин (южане), а наименования жителей, образованные от слов восток и запад, отсутствуют. Использование слов Восток и Запад как имен собственных, обозначающих страны и территории, расположенные в восточном и западном направлении, и их страноведческие особенности, возникло сравнительно недавно и не изменило словообразовательную модель.

Существительные западник и восточник, образованные от имен собственных Запад и Восток, в русском языке есть, но они не связаны с наименованием жителей. Западнический — относительное прилагательное, образованное от существительного западник.

Существительное западник (← Запад) — сторонник общественного течения, возникшего в 40–50-е гг. XIX в., представители которого выступали за европейский путь развития России. Современные западники выступают за сближение России с Западом и перестройку российской экономики по западному образцу.

Существительное восточник (← Восток) — специалист, изучающий историю, языки, литературу, культуру, религию, философию, экономику и политику стран Востока.

Слова *востокцы и *востокцкий в русском языке отсутствуют.