I'd consider trying to arrange a face to face meeting if it's at all possible - I realise that there are US states the size of my home country (UK), and probably the one I live in now (Spain). My most successful negotiations for getting work have been conducted like this, though, and not always on my doorstep but now I live in the capital it's much easier.
Bring a printed portfolio and be ready to talk about your work, and what you can offer them - thinking about the publication and what they do. Try to have a few different ideas prepared - show them you can do what their existing photographers can do, but that you could also give them something different, something their competitors don't have. I realise everything's been done by now - but some things have been done more than others and therefore still retain that air of something different about them.
Easier said than done, but for example, I'm about to start working for a theatre - but not doing the usual stuff like photos for press, photos of shows in the final dress rehearsal - they can get staffers from the local government to come and do that, then they don't have to pay me. I get to sit in rehearsals for a few weeks, photographing the show developing, the actors, director and all the production people working on the show - it's not original in any way, but I do it well and have earned the respect of the AD (and after the first time I did it, for an exhibition, visiting companies started asking if I'd be coming for their show as well) and it's something different that they can use to get people interested in the shows as they progress. I'm also starting a project to photograph the theatre audiences and general public interaction with the theatre. Again, hardly original in itself, but they like my work and my approach and are interested in having it done as it's something other theatres won't have.
You could always do a little bit of personal work to show them, something like a series of portraits of pit/backstage security - I remember a photo of yours on Flickr featuring a security dude that I liked and thought was interesting for this reason ... and maybe a magazine would too.
EDIT: Sharing the photo, hope you don't mind. Credit to Norkusa, obviously ...

IMAGE LINK: http://www.flickr.com/photos/norkusa/9971321194/
Aaron Carter @ The Intersection (Grand Rapids, MI) 9.26.2013
by
Tony Norkus
, on Flickr