Hi there Nibiru, welcome to the Guild! There are allot of tutorials here dealing with how to create digital maps. My suggestion would be to browse the finished map section to get a feel for what kind of map style that you would like to learn, and then browse the tutorials section to see if you can find a tutorial that matches (or, alternatively, a different style that you would like to learn). This will also give you a clue as to what kind of software you will need.

Cheers,
-Arsheesh