After activating Perspective in the hidden menu have you selected it as the Map Direction from the standard menu that comes up when you have the map displayed and click the rotary control?

The circles are described as City Centers, but City is not really the correct word, Destination Centers would be more accurate.