Novega Mesta na zemljevidu ne boste našli, boste pa našli Novo mesto. Mesto v tem primeru pišemo z malo začetnico.
V naselbinskih imenih pišemo vse sestavine z veliko začetnico, izjeme so le neprvi predlogi in samostalniki mesto, trg, vas (vesca), selo (sela, selce), naselje (če ne stojijo na začetku imena): Škofja Loka, Sladki Vrh, Črni Vrh nad Idrijo, Novo mesto itd.
Obsežnejšo razlago lahko preberete na portalu Jezikovna svetovalnica na tej povezavi.