Incaman describes how to do this in his map making guide here:
http://warlight.net/Forum/Thread?ThreadID=5837
What I did with
http://warlight.net/Map?ID=10279 using inkscape is just duplicate one of the territories, made the stroke size 2px > convert stroke to path, and then subtracted that from the adjacent territories. It doesn't look as nice as Incaman's but I find that it's easier to do.