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.
Explore more great ways to automate Google Contacts and Evernote