Charles Løvstrøm, Kolding og Næstved