Для ответа на Ваш вопрос мы проконсультировались с одним из ведущих российских специалистов в области ономастики доктором филологических наук, профессором М. В. Горбаневским. Вот что ответил нам Михаил Викторович. Наименование улицы Шаболовка «впитало» в себя ойконим (т. е. название населенного пункта) Шаболово: его несло подмосковное село, упоминаемое с XVII в. А по селу впоследствии была названа Шаболовская слобода, располагавшаяся к северо-востоку от Донского монастыря, что и определило название улицы...
Правильно: жители северо-востока столицы. Но: жители Северо-Восточного административного округа.
В слове северо-восток компонент северо- не склоняется. Правильно: Харбин находится на северо-востоке Китая.
Тире нужно. Обратите внимание, что название с родовым словом штат не склоняется.
Верно: Форкс — это маленький городок на северо-востоке штата Вашингтон.