Why not pick up the phone and call your local papers? You will be surprised that not many people do this now – it’s all email! Why not ask them to lunch (and treat them to it) or for a coffee and chat about what they would like in a news story or feature. Building good relationships with local newspapers, magazines and radio stations pays off in many ways. For example, several journalists that I knew locally are now in the national media.
In addition, it is not unusual for the national press to pick up local stories. The first step is to have your local newspaper delivered, so that you never miss an issue. Make a note of which journalists write stories which are relevant to you, i.e. do they have a Business Editor? Start listening to your local radio station (search on the internet for them). Study their websites. Send them a brief, friendly, introductory email about yourself and your enterprise and then pick up the phone and call them. They are busy people, however, they need to fill those column inches / hours of airtime with local stories!