Contacting the editorial department would be your first port of call but remember, editors are always very busy and are often inundated with similar requests so be sure you are well prepared.
Here are two excellent articles that we recommend you read to help you prepare your profile and win over the editor:
Free Publicity
Using the news or business press to carry positive stories about your company or your products; cultivating a good relationship with local press representatives.
Hitting The PR Nail On The Head
Targeted press releases give you a better chance of having an editor sit up and take notice.