Проанализируйте склонение: из города Москвы — до города Новгорода.

Склонение обоих географических названий соответствует правилу склонения существительных в русском языке: используется родительный падеж. «Москвы» — родительный падеж единственного числа от названия «Москва», «Новгорода» — родительный падеж единственного числа от названия «Новгород».