Старый вопрос, но это может помочь другим: это ошибка Python, которая по состоянию на март 2016 года все еще не устранена в Python 2 или 3: https://bugs.python.org/issue18378.
Суть в том, что Python предполагает GNU-подобные локали и ограничивает (POSIXly правильные) расхождения, как в средах BSD (как и в OS X). И локаль UTF8 существует в BSD, а не в Linux, поэтому проблема.
Что касается решений или отладки: локальные переменные среды могут быть установлены Terminal.app (см. Предпочтения - Профили - Дополнительно - Международный; аналогично для iTerm или чего-либо другого). Таким образом, можно найти переменные окружения локали, установленные в окне терминала, но найти переменные, НЕ установленные при запуске упакованного приложения.
В некоторых случаях (например, Sphinx в python 2.7 и 3.5 умирает в OS X из-за «ValueError: неизвестная локаль: UTF-8»), отключение флажка предпочтения для установки переменных среды локали является решением.
Но это может вызвать проблемы в других программах: если переменные локали не установлены, bash 4.3 (из MacPorts) будет выдавать сообщение при каждом запросе с предупреждением «предупреждение: setlocale: LC_CTYPE: не может изменить локаль (): такого файла или каталога нет "...
Таким образом, учитывая, что ошибка в Python, обходной путь, вероятно, должен быть сделан в программе на python (как в ответе @Jacob Oscarson) или в вызове python (путем установки в качестве значения локали vars некоторого адекватного значения).