Добрый день.
Эта ошибка замечена – это проблема с кодировками в БД, готовлю обновление.
Можете подождать обновление, или же есть “ручное” решения проблемы.
Нужно зайти в phpmyadmin и в таблицах nova_poshta_locations и nova_poshta_update_locations удалить все записи. Затем в таблице nova_poshta_locations для поля Description установить Collation со значением utf8_general_ci.
После заходим в настройки доставки, и города загружатся автоматически.
В новом обновлении исправлю эти проблемы, а также добавлю инструкцию по настройке и установке.