L'impostazione LC_CTYPE scelta richiede la codifica LATIN1

Anche se non so perché sta scegliendo quella locale, puoi aggirarlo specificando LC_CTYPE ecc anche.

CREATE DATABASE "dbname" WITH ENCODING 'UTF8' LC_CTYPE 'en_US.UTF-8' LC_COLLATE 'en_US.UTF-8';

o simili.