Welcome aboard!
I'd recomend you have a look at Campaign Cartographer 3, by ProFantasy:
http://www.profantasy.com/
It's a fairly simple program, and there are lots of tutorials on UTube to help you out.
I use it exclusively, but then, I'm not talented enough to use something like photoshop and create it all from scratch.
Enjoy!