For a quick lookup, useful ZIP code resource is a useful starting point, while find kommuneoplysninger for Vejle gives a second path when you need a more specific result.