With the new customer acquisition tool for Search you can:
Value new customer: bid higher for new customers
New customers only: bid for new customers only.
Be aware that to use this tool you need to provide Google new customer data.
Besides this tool, Google is also busy with a new tool called High Value Optimization for New customers. With this option, Google will bid higher for new high-value customers.