Когда говорят про государство Украину - то "В"
Когда говорят про историческую область Украину - то "На"

Ибо Украина как историческая область появилась в языке в дохуя раз раньше чем как политическое образование, та же херня обычно с названиями островов-государств и словом Русь.