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