How to find videos by country and keyword?

I want to find Youtube videos by country and keyword. For example: All videos about Obama that were uploaded in Norway.

Things that I have already tried:

1, Standard feeds allow country specific results but no keyword search.Example:http://gdata.youtube.com/feeds/api/standardfeeds/NO/top_rated?v=2

2, Regional settings for custom feeds isn't even accurate. This pulls up videos from anywhere in the world in spite of the fact that the region is specified. Example:http://gdata.youtube.com/feeds/api/videos?q=Obama&region=NO

3, Custom feeds with location coordinates and radius worked poorly. I had to add the coordinates of all the major cities of a country. This would have worked ok except that the youtube videos don't appear in the feed unless they have location meta data, which needs to be inputted by the youtube uploader. Not many people include this data when they upload a video. Example:http://gdata.youtube.com/feeds/api/videos?q=Obama&location=59.9494,10.7564

If I am overlooking something then please let me know. Am I trying to put a square peg in a round hole?