Слово "украина" означает "окраина", и в прошлые века разных "украин" было множество. Так что - на окраине.
Бесполезный ответ
у кубы куда больше независимости, чем у украины, но почему-то согласно правилам русского языка - на кубе, на гаити и т.п. для украинских долбодятлов, которые выдумывают правила русского языка
Бесполезный ответ
В литературном русском языке - на Украине, на Донбассе, на Кавказе. Про другие страны и языки не скажу. Дело не в независимости, а в этимологии. Веди Ростов на Дону, а не в Дону, и Франфурт на Майне, а не в Майне. На Кубани, то есть на реке Кубань, на Украине, то... 
Показать весь текст ответа
В литературном русском языке - на Украине, на Донбассе, на Кавказе.

Про другие страны и языки не скажу.

Дело не в независимости, а в этимологии.

Веди Ростов на Дону, а не в Дону, и Франфурт на Майне, а не в Майне.

На Кубани, то есть на реке Кубань, на Украине, то есть на окраине...

В Донбассе, это в Донбассе, бесспорно.
Бесполезный ответ
может, крутые горы играют роль?
Бесполезный ответ
А меня всегда другое интересовало, почему имя Гасым по-русски пишут Касум, а город Нахчыван- Нахичевань ? ))
Бесполезный ответ