Amazon API Gateway recently released [support for headers and query strings with multiple values](https://aws.amazon.com/about-aws/whats-new/2018/10/amazon-api-gateway-adds-support-for-multi-parameters/).