"See https://github.com/sstephenson/execjs for a list of available runtimes."や"execjs node.js"みたいなキーワードでググると似たようなエラーがいろいろと上がってきます。
以前、僕の知り合いも同じようなエラーで困っていました。
その際はnode.jsを再インストールしたら直ったように記憶しています。
(「新しく開発環境を一新」とあるので、そういったミドルウェアのセットアップも必要になる気がします)
いくつか情報源のリンクを載せておきますので、いろいろ試してみてください。
- http://babydaemons.hatenablog.com/entry/20110920/Rails3_on_Ubuntu
- http://qiita.com/timadayon/items/21201378bbb6034c9edb
- http://qiita.com/yamazaki/items/ac9c6f7ac1d6041f4ab8
- http://babydaemons.hatenablog.com/entry/20110920/Rails3_on_Ubuntu
- http://stackoverflow.com/questions/6282307/execjs-and-could-not-find-a-javascript-runtimehttps://stackoverflow.com/questions/6282307/execjs-and-could-not-find-a-javascript-runtime
うまくいったら有効だった対応を教えてください。