I made both maps in Adobe Illustrator CS2, using custom-designed symbols and brushes, and layers for each different element on the map.
I recreated the symbols from the original art, using mostly the pencil and shape tools. Having them as vector art means it's easy to resize, which is rather useful. Each symbol is made up of a coloured hexagon with various lines and shapes placed on top of it.
The actual map is made up of a grid of hexagon shapes (dark grey at 80% transparency) overlaid on top of a corresponding grid of blank symbols (made up of the same hex shape but with no fill or stroke).
Originally when I started mapping in Illustrator 8, I found that placing the hexes together was very time-consuming, and at that time there were no symbols - every hex was just a copy of the original art. So now I have the grid pre-made, and draw the map by choosing some hexes and changing their symbol in the symbol palette.
I can provide more details if anyone is interested.