Hmm I didn't notice the mountains being different I'll take a closer look.

The woodcut effect is accomplished via ArcGIS by taking the original land polygon, note I didn't include the minor islands as I only wanted the wood cut to reflect the shape of the general landscape:
Click image for larger version. 

Name:	Base.jpg 
Views:	156 
Size:	207.6 KB 
ID:	16016

And creating a series of buffers at various distances away, while the distances were mostly equal the shading varies from dense lines to intermittent "cuts" the farther from the landscape you get:
Click image for larger version. 

Name:	Buffers.jpg 
Views:	251 
Size:	1.39 MB 
ID:	16015

Then a series of "wood cutting" effects are placed into each buffer with the original polygon layered back on top with a old paper effect. You could likely accomplish a similar effect with Photoshop or Illustrator by stretching the object in all directions.
Click image for larger version. 

Name:	All.jpg 
Views:	649 
Size:	531.7 KB 
ID:	16014