Yes.
To me, the story helps drive the map, and the map helps drive the story.
When i'm doing maps just because, i can't help but seeing stories evolve in them as I go. And when I'm making a map based on a story, the story is obviously a huge influence.
So to me, the two processes are inseparable