kimskankwalker at 2024-01-31 04:10:31+00:00 ID: ko8iofc
I don’t live in Denmark anymore, and never lived around the Kolding/Vejle area, but I just looked up your route on Rejseplanen. Seems like Vejle has more frequent buses going to Billund, and iirc, the train from Copenhagen goes directly to Vejle, but not directly to Kolding. So my vote is Vejle.
Edit: I am wrong, there is a direct train from Copenhagen to Kolding, but it still seems easier to get from Vejle to Billund