こちらの記事をほぼそのままですが、herokuのPostgresのバージョンに合わせて、最新ではなく9.4.5を入れた。
mv /usr/local/var/postgres /usr/local/var/postgres9.3
initdb /usr/local/var/postgres -E utf8
rm -rf /usr/local/var/postgres
initdb --locale=ja_JP.UTF-8 /usr/local/var/postgres
pg_upgrade -d /usr/local/var/postgres9.3 \
-D /usr/local/var/postgres \
-b /usr/local/Cellar/postgresql/9.3.1/bin \
-B /usr/local/Cellar/postgresql94/9.4.5/bin