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.
This Trigger fires every time a new Google Contact is created.
This Action will create a new note in the notebook you specify.
Explore more great ways to automate
Google Contacts and Evernote