verifique as localidades disponíveis com
locale -a
se não for encontrado, tente adicioná-lo manualmente com:locale-gen en_US.UTF-8
depois disto
CREATE DATABASE db WITH TEMPLATE = template0 ENCODING = 'UTF8' LC_COLLATE = 'en_US.UTF-8' LC_CTYPE = 'en_US.UTF-8';
Deveria trabalhar