contacts, backup, sync issues
You should be able to find it in /data/data/com.android.contacts - check the folders inside there.

If it isn't in there, then I am afraid I have no idea where it could be stored, as that is the only place that app could store it's files.

Next time, I recommend syncing them with your Google Account.