Navigating the IaC Bootstrap Problem

When working with IaC platforms, there's usually some infra you need to configure to get them working. With Terraform, you need somewhere to keep your state, for example. How do you configure this infra? Are you stuck doing it manually, or could you automate it?