К концу 14-ой главы завершите все сайд-квесты с Ангелом трущоб и журналистом, и, на пути от особняка Дона Корнео к стене с надписью Avalanche (куда предстоит отправиться дальше по сюжету), наткнётесь на письмо.
Остановка чокобо: Wall Market - Urban Advancement District.
Письмо будет лежать позади одного из бульдозеров.

Видео показывающее местонахождение письма.

ВАЖНО: Не обязательно делать все сайд квесты в предыдущих главах. Я делал далеко не все в них, но сделал все в 14. После выполнения последнего - письмо было на месте.

На забугорных сайтах пишут что для получения письма нужно выполнить ВСЕ квесты, то есть 24 из 26 доступных на первом прохождении. И потом письмо появится тут, будет лежать на дороге.
У меня при таком условии, письмо лежало на своем месте

Виполнив 9-ть квестов, в 14-й главе, действительно писулька+материя, лежит по пути к стене с надписью Avalanche. Для наглядности прикрепил скриншот, квесты какие я выполнил, и место с картой.

Выполнил 23 квеста, кроме сбора песен. Письма на месте нет, видимо нужно 24