AWS Toolkit for Jetbrainsがついにリリースされましたね！
https://aws.amazon.com/jp/pycharm/
これでSAMをもっと手軽に開発できるようになりました!わーい!

問題: 新規プロジェクトがCreate出来ない

TL;DR (先に結論)

わかる人はこれで。
aws-sam-cliのversionが古いからです。(--infoオプションがv0.7.0から)
旧versionのsamをアンインストールします。
*アンインストールはsamをすでにインストールしている人のみ。

$pip uninstall aws-sam-cli

最新versionをインストールします。

$pip install aws-sam-cli

インストールできたら

$sam --info
>{
  "version": "0.8.1"
 }

となればもう使えてます。JSONで表示されるんですね...

なぜこのエラーになるのか

エラー文のまんまですが、主な原因は2種類あります。

Cause1 : aws-sam-cliがインストールされていない

AWS Toolkit for Jetbrainsは単独で動作するのではなく、aws-sam-cliライブラリを前提としたプラグインです。
ですのでpipでaws-sam-cliをインストールしてあげればいけるはず。
pipのインストール方法はsuzuki_yさんのが参考になります
https://qiita.com/suzuki_y/items/3261ffa9b67410803443

Cause2 : aws-sam-cliのバージョンが古い

aws-sam-cliはライブラリのアップデートが激しく、日々最新機能が追加されています。
今回の --infoも v0.7.0の#776で追加されたようです。
18日前に0.7.0で現在0.8.1ですから本当に開発スピードが早いですね..

以上です。皆様のお助けになれれば幸いです。