Vejle Municipality is a kommune in the Region of Southern Denmark on the Jutland peninsula in southeast Denmark. The municipality cover…Vejle Municipality is a kommune in the Region of Southern Denmark on the Jutland peninsula in southeast Denmark. The municipality covers an area of 1,058.43 km, and has a population of 121,696. Its mayor is Jens Ejner Christensen, a member of the agrarian liberal party Venstre. Vejle Municipality's offices are located in its largest population center, the city of Vejle.