Нордюрланд-Эйстра находится в северной части страны. Площадь региона составляет 21 968 км². Численность населения — 28 925 человек (2008 года). Плотность населения — 1,32 чел./км². В результате административной реформы в 2006 году в состав Нордюрланд-Эйстра вошли город Сиглюфьордюр и община Скегъястадир, что значительно увеличило население региона.
На севере побережье Нордюрланд-Эйстра омывается водами Гренландского моря. На востоке от него лежит регион Эйстюрланд, на юге — Сюдюрланд, на западе — Нордюрланд-Вестра.