Все проще.neds сказав(ла):По нормам.
"На" используется для четко не определенной территори (прим. на Руси) и островов (прим. на Мальте).
"В" используется для четко определенных территроий (прим. в Дании).
По-русски правильно говорить -
на краю
на окраине
на Украине
И не надо по этому поводу комплексовать.