Create a new ECS Cluster as shown in the snapshots below:
Select the Cluster Template as "AWS Fargate" as shown below:
Configure the cluster as shown below by selecting creation of Cluster in a new VPC:
Click "Create" and wait for the cluster to be created in the new VPC.
It is a good practice to go to the VPC Service and explicitly configure the name as shown below: