Запятая нужна, чтобы закрыть пояснительный обстоятельственный оборот в эту праздничную ночь. Он поясняет обстоятельство в волшебный Новый год.

В таких случаях вопросительные предложения употребляются во вторичной функции: по формулировке академической «Русской грамматики», они «ориентированы не на получение ответа, а на передачу позитивной информации, всегда экспрессивно окрашенной». В частности, в предложении Какой Новый год без селедки под шубой! заключено «уверенное экспрессивно окрашенное отрицание»: не бывает Нового года без селедки под шубой. Вторичная функция создает условия для утраты этими предложениями вопросительной интонации и приобретения ими интонации восклицательной. Сравним термин вопросительно-восклицательные предложения, применяемый для предложений типа Кто не знал этого человека! в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (параграф 78).

По общему правилу обособление оборота с предлогом наряду с... факультативно или зависит от условий контекста. В конце предложения этот оборот чаще не обособляется. В данном контексте можно усмотреть пояснительный или присоединительный характер этого оборота. В таком случае его желательно отделить с помощью тире: Казань также вошла в тройку лидеров по числу ранних бронирований на Новый год — наряду с Санкт-Петербургом и Москвой.

Правильно: Говорят, под Новый год, что ни пожелается, всё всегда произойдёт, всё всегда сбывается!

Словарная фиксация: старый Новый год. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Да, Вы правы. В названии праздника слово новый пишется с прописной буквы: Поздравляем с Новым годом! В значении 'следующий год, наступающий год' новый год пишется со строчной: Желаем Вам успехов в новом году.

Тире возможно как интонационный знак, а вот запятая после атрибутов не нужна.

Правильными будет такой вариант. 

Я должен купить на Новый год:

• то же самое, что покупал в прошлом году;

• картошку;

• курицу;

• майонез.