By train: Kolding hasn't got a very big train yard (2 tracks), but trains between Aarhus and Copenhagen normally stop in Kolding. If not, the 2nd-largest train station of the counry in Fredericia has a train departing for Kolding every 10- or 20 minutes.
Kolding isn't very big, so getting around in the city centre is quite easy. If you wish to go to more remote locations, e.g. the botanical garden of Geografisk Have, buses are cheap and drive all over town. It should also be possible to get a taxi cheaply (by Danish standards. Taxi-driving is mostly very expensive in Denmark.)
Because most of Kolding's sites are very centralized to the centre of the city (Church of St. Nicholas, Koldinghus, Geografisk Have), most travellers won't have to do much travelling once the city's been reached.
Many restaurants can be found in the city centre of Kolding with various themes: oriental food, pizza, traditional Danish food, American buffets and steak houses can all easily be found in the city centre and near the train station.