if i don't mistake, Ukrine in russian is the only country which may using with two different preposition to the same mean:

All below sentence are correct:
Я живу на Украине (предложный падеж)....