I haven't written a story that needed a map in years... but the last time I did, I drew it by hand in pencil, scanned it, and cleaned it up and colored it in Photoshop. I think my process would be the same if I had need of a map now, except that I use FireAlpaca instead of Photoshop these days.
In terms of world creation, I'm perhaps a bit backwards in that I tend to at least outline my story first before I make a map. The towns and cities my characters will travel to; the paths that must be perilous to maintain tension; the disputed borders that become plot points; the distance (time) it will take the armies to march on the capital. Then I just sort of back-engineer what the map must look like based on those details.