Комментарии участников:
В языке есть не только нормы и правила. Есть элементарная логика. Логика простая — Если рассмотреть государство, у него есть центр и края.
И соответственно предлоги определяющие положение конкретных облостей. В центре и на краю. Например- В Москве и на Камчатке. Украина часть русского мира, поэтому на Украине и никак иначе.