On the "Minimap" (above on screen) you will find some logo's. The white one are the one you discovered. The black one arent discovered yet. Explore the black icons until you found 100 locations. Dungeons also counts!!
You can find how much you discovered via
and choose the middle text (think it was general stats). And in the first tab you find how many locations you have discovered.