По-русски это государство называется Черногория. Этот вариант и следует использовать. Монтенегро вместо Черногория – неоправданный варваризм.
2. Написание географических названий можно проверить в словарях, например в словаре Ф. Агеенко «Собственные имена в русском языке». Название, о котором Вы спрашиваете, в нем не зафиксировано, но предпочтительно: Герцег-Нови.