Os nomes "Nova Lima" e "Nossa Senhora do Pilar" são escritos com inicial maiúscula porque são:
palavras de ligação.
substantivos comuns.
substantivos próprios.
nomes muito conhecidos.