Color/Thicken border lines?

What’s the easiest way to thicken/color border lines? I take this map as example:

http://myaustria.info/provinces/i/austriastartmap.gif

How would you color -OR- thicken the border line between the blue and the yellow province? NOT the whole border, just the border between two provinces? I could save the border as vector format, but that would mean a lot of work!

Any ideas/suggestions?

If you start from an image with NO borders… just adjacent colour patches, you could probably build the vector for the border edges by reading the pixel values and tracing the edge between colours.

You could code two tracing algorithms… one that went between two given colours, and another that goes between one colour and any other colour… so you could get a set of points around and entire contry or just between two countries.

Once you have the points you can probably discard a lot of them to smooth out the line and then just paint the line with a thick Stroke using Java2D.