Inbal from the Google News team posted a Google News Help thread linking to a blog post explaining how to optimize your YouTube videos to show up well in Google News.

Here are the tips from the blog:

1. Timely uploads
Videos should be uploaded as quickly as possible — this will help them reach the news homepage faster and be grouped with the most recent articles.

2. One story per video
Instead of having one video that contains multiple segments covering several different stories of the day, it’s a better user experience (and easier for us to index), when there is one story per video, and the video title is specific (not something generic like “Breaking News”). At the very least, the description of the video should match the first story in the video.

3. Categorization
If you are providing general news coverage, select YouTube category “News & Politics” (which is youtube_category_id 25) when uploading your video. If you have multiple channels, clearly identify each category (politics, business, entertainment, sports, etc.).

4. More detailed descriptions
Similar to the first paragraph of a news article, descriptions of the news video should convey the who, what, when, where, and why of the story in a few sentences — the more detail you can supply, the better.

5. Rich tags
Another way to convey the content of the video is using the keyword tags. Providing keywords that might not be in the description gives us more knowledge of what the video is about. Especially helpful are proper nouns: the names of the people, places, companies, etc. mentioned in the video.

6. Make it Embeddable
Be sure your video is embeddable on other sites since this is currently a technical requirement for being displayed in Google News. Additionally, if your videos are geo-blocked in certain regions, they will not appear in Google News.

They also posted this older video with additional tips:

Forum discussion at Google News Help.