我认为以下是新站长应该做的SEO工作：

1. 研究关键词：了解用户搜索习惯，并通过相关关键词来为网站的优化方向做好成熟的准备。

2. 内容更新：更新优质内容来吸引访问者，同时让搜索引擎更容易识别和分类。

3. 内部链接：将网站的页面和文章相互链接，以促进用户的网站浏览并提高网站的页面排名。

4. 外部链接：通过向其他网站链接来提高网站的知名度和排名。

5. 网站速度：确保网站的响应速度快，这对于用户体验和搜索引擎排名来说都非常重要。

6. 分析和监控：使用工具分析网站流量和排名，并对排名的波动进行监控并及时调整。

总之，SEO优化是一项长期的工作，需要持续关注和努力。