[jacobn]

Yes, yahoo's geocoding is not perfect... Searching for just "Vilnius" does the right thing though, and takes you to:

http://weatherspark.com/#!dashboard;a=Republic_of_Lithuania/...

(disclosure: I'm one of the weatherspark devs)