Но бывает НА землю (территорию страны), ходить НА Русь. Неужели никогда не попадало на слух? А относительно Украины, так это историю возникновения надо знать (Украина когда-то находилась НА ОКРАИНе империи, отсюда и возникло ходить НА окраину, а в последствии Украину). Это уж особенности развития языка.