Hey, thanks.
For the mountains, I started by drawing in the ridgelines in Illustrator and exporting them to Photoshop. In photoshop, I filled the entire layer with a mountain texture, and created a mask by expanding and feathering the ridgelines. Then a bevel is applied to the layer. If you do this 3 times, each with different expand/feather values, you can make mountain ranges like these.
For the cliffs, I filled the area on top of the cliff with white and set it to multiply. Then I added an inner glow and a drop shadow, and finally masked out the areas of the white shape that don't represent cliff edges.

-Rob