CloudFormation で Nat Gateway 作成時にエラーが発生しました。
Nat Gateway is not available in this availability zone
そのまんまですが、Nat Gateway がサポートされていないアベイラビリティゾーンがあります。
原因
制約のあるアベイラビリティーゾーン (当社による拡張に制限があるゾーン) で NAT ゲートウェイを作成しようとしている可能性があります。
解決策
これらのアベイラビリティーゾーンでは NAT ゲートウェイはサポートされていません。別のアベイラビリティーゾーンで NAT ゲートウェイを作成し、それを制約のあるゾーンのプライベートサブネットで使用できます。リソースを制約のないアベイラビリティーゾーンに移動し、リソースと NAT ゲートウェイのアベイラビリティーゾーンを同じにすることができます。
違うアベイラビリティゾーンで作成するしか無いですね。
AWS アカウントによって、論理的なアベイラビリティゾーン( ap-northeast-1a など )と、物理的なアベイラビリティゾーン ID( apne1-az1 など )は異なるので一概にどのアベイラビリティゾーンで使えないかは事前にわかりにくい仕様です。
素直に別のアベイラビリティゾーンを指定して再構築しましょう。