French President Nicolas Sarkozy pledged in a grave New Year's message to find ways to pull the economy out of stagnation in the four months left before a presidential election and vowed no further public spending cuts.