Well, you could just carefully draw it all this way.

You could also be lazy and just shrink all territories using Inkscape's Path -> Inset function, but this will generate similar gaps between territories of the same bonus.

You could be a little less lazy and first draw the entire bonuses, then shrink them, and then subdivide them into territories (using Path -> Division). This requires you to know beforehand what are you going to draw, though.

You could also try being clever. If you already have a map where all territories overlap each other's borders, and you want to separate border of a certain pair, you could do this:
* copy first one, paste it in the same place (Ctrl-Alt-V), convert it's stroke to path (Path -> Stroke to Path)
* do the same to the second one
* select first object and outline of the second, use Path -> Difference
* select second object and outline of the first, do the same
* the border should now no longer overlap, just touch

This still requires some clicking, but it's all "automatic" work, you could probably whip up some script to do it for you.

(Note: I'm assuming Inkscape above, you could probably do the same operations in any half-decent vector graphics editor.)

How do you do it Matma Rex? I really stink when it comes to the tracing.... I try and try again, and constantly fail.