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