Photoshop. Any version would do. I did this map for our
DnD campaign with Photoshop 7:
It just takes patience. If you are okay with something simpler, try downloading Autorealm. It's a free fantasy map-making program, and it kinda sucks but it gets the job done.