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