The two crossword solutions for the term 'Country on the Black Sea' are Romania and Ukraine. Romania is a country located in Southeastern Europe, bordered by the Black Sea, Bulgaria, Ukraine, Hungary, Serbia, and Moldova. It has a population of around 19 million people and its capital is Bucharest. Ukraine is a country located in Eastern Europe, bordered by the Black Sea, Belarus, Russia, Hungary, Slovakia, and Poland. It has a population of around 44 million people and its capital is Kiev.