I've always loved the inner shading effect used in maps like this, but I've never been able to recreate it in Photoshop (only something similar in Illustrator). How did you achieve it here, if you don't mind sharing?

PS, the grainyness of the inner borders looks great for this style.