What I did was take the northern part of my "The Kingdoms" map and use that as the base for this map. That map was done in a slightly different scale, so the text doesn't show up quite as well on this map. I will redo all of the text.

As for the mountains, it is a pretty simple process in Photoshop. I set up three different layers. The first layer was for the foothills. I set the style to bevel with a pattern that I thought looked good for the hills. Then I used a brush with a rough shape and set the spacing and scattering fairly high and brushed away. I also set the Advanced Blending (In the Blending Options tab) to 0%. That allows the background colors to come through.

I then did a layer for the lower mountains using a similar style, but I set the bevel to use a chisel soft function, and used a brush with a little less scatter and spacing.

I then did a third layer for higher mountains, but set it with a light gray fill to represent snowcapped mountains.