Все верно: именно на Аляску (ибо это полуосртов), на Украину (ибо тоже самое окраина, например, дом стоял на окраине деревни, ну никак не в окраине). Просто украину никогда не считали государством(это лишь обозначение окраинной территории), только последние 23 года пытались и то сомнительный опыт. Режет слух именно поэтому.