Неа-Никомидия расположена на высоте 25 метров над уровнем моря[1], на левом (восточном) берегу реки Могленицас на Салоникской равнине, в 9 километрах к северо-востоку от Верии, в 59 километрах к западу от Салоник и в 315 километрах к северо-западу от Афин. Входит в общину Верия в периферийной единице Иматия в периферии Центральная Македония. Население 801 житель по переписи 2011 года[2]. Площадь 8,678 квадратного километра[1].
В 1922 году после Малоазийской катастрофы население пополнилось беженцами. В 1948 году (ΦΕΚ 1Α) создано сообщество, до 1953 года (ΦΕΚ 195Α) деревня называлась Браньятес (Μπρανιάτες)[3]. Новое название деревня получила от древнего города Никомедия в Вифинии и означает оно «Новая Никомедия».
Южнее деревни проходит национальная дорога 4[греч.] Александрия — Козани и автострада 2 «Эгнатия», часть европейского маршрута E90.
В Неа-Никомидии находится самое древнее неолитическое поселение на территории Европы[4][5], датировано 7 тыс. до н. э. Представлено прямоугольными домами в форме полуземлянок с плетёными и обмазанными глиной стенами. Основное занятие населения — земледелие (горох, чечевица, пшеница, ячмень) и скотоводство (мелкий рогатый скот)[6]. Имеются следы обожжённой и расписной керамики: женские фигурки, шарообразные сосуды аналогичны принадлежащим таким неолитическим культурам, как анатолийская Хаджилар и ближневосточная Хассуна[7]. Также обнаружены каменные фигурки лягушек[8]. Обнаружены инструменты из камня и кости. Металлы не использовались. Погребения, скорченные на территории посёлка, без погребальных даров.