Правильно: жители северо-востока столицы. Но: жители Северо-Восточного административного округа.
Оба варианта правильны.
Сочетание для сравнения в данном случае воспринимается как неполное предложение с восстанавливаемым глаголом речи или, шире, передачи информации: Для сравнения сообщу/напомню. Соответственно, вся конструкция представляет собой бессоюзное сложное предложение с изъяснительными отношениями. В таких предложениях ставится двоеточие: Для сравнения: жители этой страны не платят налог.
Жители Витебска – витебляне.
Специального слова, которое обозначало бы жительницу Новочеркасска, словари не фиксируют. Следует использовать сочетание жительница Новочеркасска.
Верно: жители Новоселок.
Пунктуация корректна. Это предложение с именительным темы, двоеточие в нем допустимо.
