If you are just saying "Odessa, Ukraine" then put it in the nominative: Одесса, Украина.

But if you are saying that you are from "Odessa, Ukraine" then you should change the ending for the city...