Странно, что такой популярный и обсуждаемый вопрос без качественных ответов.
Если говорить в общем, то правильно или не правильно - это зависит от контекста, в котором говорится о стране, а также от того, является ли страна (любая) государством на материке, окружённая другими странами, или это остров, у которого из соседей только море-океан.
Поскольку Украина не является островным государством, а находится на суше и окружена другими странами, а также не является территорией или регионом другой страны (вдруг кто-то не знает), то правильно говорить предлог "в", как и в отношении всех других стран. Как, например, в Германию, в Россию, в Украину.
Хотя, предлог "на" тоже правильный. Просто он для другого смыслового значения применяется. Например, правильно писать "напасть на Украину", "надавить на Украину", "клеветать на Украину". Или вот можно написать на транспорте, который движется в сторону границы Украины (на автобусе, на танке) - НА Украину, мол, доедем за два дня.
Или другой пример, сказочный. Как если бы стоял у раздорожья камень и на нём были бы стрелки обозначения направлений "На Украину" (дорога), "На Беларусь", "на РФ". Тогда конечно "на".