I think this no longer applies to Evolution 2.x
Create a country definition file:///usr/share/evolution/1.4/Locations and ensure it is included under your region. Add locations into your region file.