新海尔采格（塞尔维亚语，黑山语：Херцег Нови，意大利语：Castelnuovo，希腊语：Νεοκαστρον，Neòkastron）是位于黑山东南部奥连山脚、科托尔湾入口处的一座海滨城市。新海尔采格是波斯尼亚国王斯捷潘·特夫尔特科一世在1382年建立的一座要塞，当时被称作圣斯特凡或者卡斯特尔诺沃。这座城市可以说是历尽沧桑，历史上先后被奥斯曼土耳其帝国、西班牙、威尼斯共和国、俄罗斯、法兰西、意大利、奥匈帝国等统治。在第二次世界大战结束之后，新海尔采格又作为黑山的一部分正式被划入新成立的南斯拉夫社会主义联邦共和国。