verifique las configuraciones regionales disponibles con locale -a
si no lo encuentra, intente agregarlo manualmente con:
locale-gen en_US.UTF-8
después de esto
CREATE DATABASE db WITH TEMPLATE = template0 ENCODING = 'UTF8' LC_COLLATE = 'en_US.UTF-8' LC_CTYPE = 'en_US.UTF-8';
debería funcionar