controlla le localizzazioni disponibili con locale -a
se non lo trovi, prova ad aggiungerlo manualmente con:
locale-gen en_US.UTF-8
dopo questo
CREATE DATABASE db WITH TEMPLATE = template0 ENCODING = 'UTF8' LC_COLLATE = 'en_US.UTF-8' LC_CTYPE = 'en_US.UTF-8';
dovrebbe funzionare