To allow VPCs to resolve AWS Route53 hosted zones, you need to run the following for each zone and VPC:
aws route53 create-vpc-association-authorization --hosted-zone-id <HostedZoneID> --vpc VPCRegion=<VPCregion>,VPCId=<VPCID>
aws route53 associate-vpc-with-hosted-zone --hosted-zone-id <HostedZoneID> --vpc VPCRegion=<VPCregion>,VPCId=<VPCID>