Odessa (named by Ukrainian immigrants for the Black Sea city) is located in the heart of west Texas oil country, together with nearby Midland.