Существительное низменность образовалось от прилагательного низменный, от которого и было унаследовано две н. Написание нн в прилагательном можно объяснить двумя способами. Исторически низменный образовалось с помощью суффикса -енн- от вышедшего из употребления существительного низмя.  Современное правило, под которое подпадает слово низменный, таково: двойное н пишется в прилагательных с беглым е между нн, напр.: беспрестанный (беспрестанен), благоуханный (-нен), блаженный (-жен и -женен), искренний (-нен).

Сейчас слово можно разобрать так: низ/менн/ость/. Откуда появилось м, этимологические словари не дают ответа. В словаре В. Даля зафиксировано еще одно однокоренное слово с м – низмянка «низкорослый лесок по дурной почве; кустарный дрянной лес» и растение. 

Если нам удастся выяснить происхождение загадочного м, ответ будет дополнен. Спасибо за интересный вопрос.

Вот рекомендации «Словаря собственных имен» Ф. Л. Агеенко:

Бяла-Подляска, Бяла-Подляски (гор., Польша)

Мазовецко-Подляская низменность (Польша)

Мендзыжец-Подляски, нескл. (гор., Польша)

Радзынь-Подляски, нескл. (гор., Польша)

Соколув-Подляски, нескл. (гор., Польша)

Русское словесное ударение

Словарь имён собственных

Орфографический словарь

Приводим формулировки правил.

В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-,  с прописной буквы пишутся (через дефис) оба компонента первого сложного слова, напр.: Северо-Байкальское нагорье, Восточно-Китайское море, Западно-Сибирская низменность, Центрально-Черноземный район, Юго-Западный административный округ. Так же пишутся в составе географических названий компоненты других пишущихся через дефис слов и их сочетаний, напр.: Индо-Гангская равнина, Волго-Донской канал, Военно-Грузинская дорога, Алма-Атинский заповедник.

В названиях учреждений, организаций, начинающихся географическими определениями с первыми компонентами Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, а также пишущимися через дефис прилагательными от географических названий, с прописной буквы пишутся, как и в собственно географических названиях, оба компонента первого сложного слова, напр.: Северо-Кавказская научная географическая станция, Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр.

Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований – географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов. В остальных случаях они пишутся со строчной буквы. Например: северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Слова море и помор (мн. число поморы) являются однокоренными, имеют общий корень мор-.

Слово помор образовано от существительного поморье. Существительные с приставкой по- и суф. [-j-] называют место, территорию, расположенную близ или вдоль того, что названо мотивирующим словом: море → поморье, лес → полесье, река → поречье и т. п. Некоторые из этих слов превращаются в географические названия, ср.: Поморье (беломорское побережье), Полесье (территория на Полесской низменности) и др.

В словаре-справочнике И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» со ссылкой на картотеку ИЛИ РАН фиксируются следующие варианты наименования жителей Поморья: помор ← Поморье (бессуфиксный способ словообразования с усечением суффикса [-j-] производящей основы); поморянин, поморец ← Поморье (суффиксальный способ словообразования с усечением суффикса [-j-] производящей основы). В современном языке наиболее употребителен вариант помор.