Americans can be forgiven for mistaking Romania or Kazakhstan for Ukraine, particularly if the maps when they were in school had a big scary Soviet Union blob. Other answers are a little more vaguely associative: Greenland, Ellesmere Island, and Alaska because Ukraine is next to Russia and Siberia is cold, perhaps? Falkland Islands or Tibet because they're being invaded by an imperial power?
And then there are the survey respondents who are completely lost:
One vote for the Ukraine being South Florida, five on the Mississippi and Missouri rivers, one in Madagascar, one in Cuba... And then there are the people who don't seem to understand how a map: one person thought Ukraine was south of New Zealand and two thought it was in the Bay of Bengal. Perhaps they got the "Russia invades Crimea" story with the "Malaysian Airlines flight lost in the Indian Ocean" story.
Before anyone gets too smug, though, the map used in the article is nearly three years out of date, showing a unified Sudan.http://www.washingtonpost.com/blogs/monkey-cage/wp/2014/04/07/the-less-americans-know-about-ukraines-location-the-more-they-want-u-s-to-intervene/