Nyborg Municipality is a kommune in the Region of Southern Denmark on the east coast of the island of Funen in central Denmark. The municipality covers an area of 278 km2, and has a total population of 32,262 (2023). It borders Kerteminde Municipality to the north-west, Faaborg-Midtfyn Municipality to the south-west, Svendborg Municipality to the south and is connected to Slagelse Municipality by the Great Belt Bridge. Its mayor is Kenneth Muhs, a member of the Venstre political party. The main town and the site of its municipal council is the city of Nyborg.

Slagelse Municipality is a kommune in Region Zealand on the west coast of the island of Zealand in Denmark. The municipality covers an area of 571 km2. The municipality borders Kalundborg Municipality to the north, Sorø Municipality to the north-east, Næstved Municipality to the south-east and connects to Nyborg Municipality via the Great Belt Bridge.