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!