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