Si lo quieres hacer exactamente igual a la imagen que has puesto puedes hacer lo siguiente, aunque es más tedioso que lo que te recomendaba Ka-El.
1º Hazte el trazado de la forma gris. Una vez hecha, rellenalo en una capa que llamaremos Capa B.
2º Duplicate esa capa (obteniendo la Capa C) y ponla por debajo de la Capa B. Desenfocala con el desenfoque gaussiano. Si te queda muy oscura, bájale la opacidad.
3º Crea una capa nueva (Capa D) y ponla por debajo de Capa C. Pincha con la tecla Ctrl pulsada en la Capa B y se seleccionará.
Vas a Selección/Modificar/Expandir y le das unos pixels.
Ahora te vas a Archivo/Calar, y calas la seleción los pixels que creas conveniente (según el tamaño de dibujo) y rellenas de un color más claro que el del fondo general.
**Si ya están puestos lo nombres, rios y demás, pon todas las capas menos la del mapa en Multiplicar.
Espero que te haya ayudado. Es algo largo, pero da buenos resultados. Recuerda que tanto el calar como expandir la selección dependerá del tamaño de la imagen.
Un saludo