There's no perfect solution, but some people have had some luck with Path -> Inset. But Inset moves all the borders of a territory, you can't tell it to just move one side.
Another thing you can try is this:
http://warlight.net/Forum/Thread.aspx?ThreadID=1996