I've moved your post to the "how do I?" forum

I'd check out the software thread and the threads about how to start mapping for a lot of good knowledge. Personally I use Photoshop for a lot of my mapping, but a free alternative would be GIMP, if you don't want to actually draw everything Campaign Cartographer 3 could be a choice of softward - it has a lot of predefined icons you can use