Ring the editor or journalist who deals with your local paper's music listings or gig guide.
"The best way is to call the journalist to tell them to expect a package from you. Then you keep in constant contact. Sell the album over the phone to get them excited about your product."
Lisa Lindahl
PR Manager
The Playcentre
The good thing about local press is that due to their small size they'll be as keen as you are to review any tracks/demos you may send them.
If your press release is professional they may well print it almost un-edited.
Although small in size, local press is still an important starting point in your promotional campaign and can influence promoters and A&R that you might be worth a look.