Кажется я нашел корень всех бед. В директории Debug с исполняемым файлом отсутствуют fuzzylite-debug.dll и tbb-debug.dll
По какой-то причине они не могут туда скопироваться. Простой перенос файлов руками из vcpkg не помогает. Видно, что эти файлы создаются самой системой сборки и смысла вытаскивать их из vcpkg нету.
В Release такого нету. Все файлы (fuzzylite.dll и tbb.dll) на своих местах.
Проблема еще в том, что в инструкции по сборке про это написано в самом последнем абзаце с пометкой ‘устаревшее’. Это не совсем хорошо.
Буду дальше разбираться.