Хороший вопрос. По общему правилу запятая не ставится, если придаточное предложение состоит из одного только союзного слова: Я в скором времени уезжаю, но я еще не решил куда. В приведенном Вами примере придаточное, усеченное до одного союзного слова, стоит после союза, но перед главным предложением. В этой ситуации лучше всего поставить тире. Ср. примеры из художественной  литературы: Гусев ей сказал, что уезжает далеко, но куда ― она не знала, спросить боялась. А. Толстой, Аэлита. Затем мы отправимся, но куда ― не скажу; во всяком случае, недалеко отсюда. А. Грин, Алые паруса. Искусство, конечно, развивается и шагает, может быть даже семимильными шагами, но куда ― не знаю. В. Некрасов, Взгляд и Нечто.

Запятую в таких случаях рекомендуется не ставить, т. к. слова не позднее / позже чем не используются для сравнения или сопоставления, их можно заменить обычными наречными выражениями самое позднее, в крайнем случае, ср: уведомить самое позднее за день.

Запятая перед чем ставится в том случае, если слова не позднее / позже чем выражают сравнение или сопоставление, например: В губернаторском доме узнали о предстоящей смерти губернатора не раньше и не позже, чем в других местах, и отнеслись к ней со странным равнодушием. Л. Андреев, Губернатор. Он выписывал журналы из Парижа, и самоновейшая прическа становилась ему известной на пятый день, не позднее, чем в Петербурге. С. Липкин, Записки жильца.

«Объяснительный русский орфографический словарь-справочник» (Ин-т русского языка им. В. В. Виноградова РАН; Е. В. Бешенкова и др. М., 2015) сообщает о сочетании (в)глубь следующее:

вглубь 1) пишется слитно как наречие от существительного (глубь), принадлежащего к закрытому ряду слов с простран­ственным или временным значением (распростра­ниться вглубь и вширь, проблему не решили, а загнали вглубь); 2) закрепившееся слитное написа­ние предлога (зверь забился вглубь норы).

◊ Не путать с сочетанием предлога и существительного, управляющего другим существительным, напр.: в глубь океана; в глубь веков; в глубь души; вникать в глубь, в суть проблемы; в глубь времён; вышел из распахнутых в глубь дома дверей. Поскольку в современном языке дан­ный предлог находится еще в стадии формирования, то разница между сочетанием с предлогом вглубь дома и сочетанием существительных в глубь океана трудно уловима, поэтому в данных сочетаниях вполне возможно вариативное написание. (Статья приведена с некоторыми сокращениями.)

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

В русском языке в заголовках с большой буквы пишутся первое слово, имена собственные, а также начало второй части заголовка вроде Алиса, или Последний побег.

Оба варианта правильны: в именительном падеже и в творительном падеже.