Вот там пишут:
Short description
Create public subnets in the same Availability Zones as the private subnets used by the backend instances. Then, associate the public subnets with your load balancer.
Я так и слелал. Создал две паблик сабнеты с igw, приатачил их к лб. Создал приватную сабнету в той же аз, что и одна из паблик (только в этом случае
0.0.0.0/0 на nat gw)