Overwrite entry.title in template
It's my understanding that Twig's set tag can only be used on variables.

But in your case entry is an object and title is it's property.

You could however create a work-around:

{% set my_title = 'New' %}
{{ my_title is defined ? my_title : entry.title }}


If my_title is defined it will be outputted.