говорить "на украине" не по правилам русского языка
и я не знаю ни одного государства где употребляют "на"

НО снова правила:здесь

Предлог “на” употребляется:
с названиями горных областей местности без точно очерченных границ (на Кавказе, на Урале);
с названиями островов и островных государств;

в принципе сейчас нет четко очерченных границ поэтому предлог "на" корректен для обоих стран