Being at least a somewhat credible outlet of news. Not simply issuing some press releases or anything; being somewhere people turn for news outside of Google.
See what news outlets Google indexes and then determine which ones would accept submissions from you. If you are a good writer or have valuable content to offer, some might publish your stuff. And just like that - voila - you'll be in Google News.