Kolding
Kolding is a Danish seaport located at the head of Kolding Fjord in the Region of Southern Denmark. It is the 7th largest city in Denmark. (wikipedia)
Kolding can offer good dumpster-diving opportunities: diving for food is probably not as common as in bigger cities (i.e. Copenhagen), therefore bins may be locked less often.
Food
The experience described below is from May 2015:
Behind the Fakta supermarket on Petersbjerggård near Fynsvej, there was a big blue container with side doors, open and offering very nice foods in very good state.
It was possible to crawl under the fence of Netto on Petersbjerggård near Fynsvej at night (the Fakta and Netto are very close to each other). The find was crazily generous (large blue container with square side doors). Be fast as people from surrounding houses may notice you (you're obviously trespassing).
Close to the city centre føtex supermarket had very nice food in bins accessible from Brostræde. Some bins are empty, so check all of them (both black and blue ones). The food was separated to different bins: bread, fruits and vegetables, potato chips...
Other shops were not checked this time.