Su capital administrativa y mayor localidad es la ciudad de Nyborg.
Nyborg colinda con Faaborg-Midtfyn al oeste, con Kerteminde al norte, con el Gran Belt al norte y al este, y con Svendborg al sur.
En este municipio se encuentra uno de los extremos del puente del Gran Belt, que conecta Fionia con Selandia.
El municipio actual fue creado el 1 de enero de 2007, con la fusión de los antiguos municipios de Nyborg, Ullerslev y Ørbæk, conservando el nombre de Nyborg, que era el de mayor población.
En la parroquia de Flødstrup, en Ullerslev, se celebró un plebiscito para decidir entre unirse a Nyborg o a Kerteminde; los ciudadanos votaron, 315 a 303, por Nyborg.