no it's not the fog of war. That I understand. My Brother and cousin (who also plays) says that Names of cities and shops suppose to show on the map with the Icons. Not entirely sure what it looks like on their maps but Places that I have already been to is suppose to display a lot on my map once i'm in the city. That's what they told me. I've rage quit few times because I thought the map was made like that without enough information of where to go or what's in the city and all.