Looking for suggestions on Map Report to show "service area"

I am looking for thoughts and suggestions for showing "service areas" or "territories" on my map report. 

For example, I have distributors around the country, but some cover multiple states and others only part of a state.  I have an office address for each one, but I would like to show their area on the map. 

Right now, I just have the little pin on each office.  When you hover over the pin, it will popup with a list of cities in the box, but if you know nothing about California, a list of cities in California is no help.  Is there a way to create this type of an overlay on my map?  Has anyone done anything similar?

------------------------------
Chris Sipes
------------------------------