Looks like Ubuntu 13.04 added gnome-contacts application. Its pretty useless or its older version which is shipped, I can't even delete contacts I have added. My question is where does it store its data?
evolution-data-server by default. So any contact created in gnome-contacts can be also be found in
Personal address-book of evolution-contacts.
The default contact list located in
If you can't delete a contact just delete it from evolution.