Su capital y mayor localidad es la ciudad de Frederikshavn.
En el municipio de Frederikshavn se encuentra Grenen, la parte más norteña de Dinamarca (excluyendo las Islas Feroe y Groenlandia), donde se unen los estrechos del Skagerrak y el Kattegat.
Los municipios con que hace frontera son Hjørring al este y Brønderslev al sur.
Con la reforma municipal de ese año, existió la posibilidad de que la isla de Læsø se integrara también a Frederikshavn; sin embargo, la isla se benefició de un acuerdo con este para permanecer políticamente independiente, aunque cediendo algunas funciones administrativas a Frederikshavn.
Frederikshavn tiene una población de 61.168 habitantes en el año 2012.