If I were to hazard a guess.... The circles show the locations of the icon insets lining the left side of the map. They also coincide with most of the major locations mentioned in the LotR trilogy. That's just me guessing though. Did I get it right? Did I win a chew toy?

Oh and before I forget, this is a fine map. Very fine indeed.