If new contact added, then Create a note in Evernote by Jitu Das recipes

When you save a new contact to google account, after syncing, Evernote will create a notebook ( keep blank for default, or create a notebook " Phonebook" in Evernote, then add the notebook name. After that you are done.