It took me awhile to get into a good working relationship with most of our fire marshals. Joining the Fire Marshals Association helped. Most of them now love to communicate with our department. We spent a year meeting once a week to go over the 2009 codes, and for the first time in the history of the building department, the majority of the fire districts, and the incorporated citys in the County we will all have almost completly the same codes and ammendments. I have also been hosting meetings every other Tuesday for training sessions and round tables so that the inspectors and fire marshals all look at the code from the same page. We even have some local design professionals, and city building officials showing up for these meetings.
There is no reason to big or small to not try to keep up the lines of communication between AHJs we really are not in competition with one another.