Fetch the man his Journal from some distance. this quest has two different points on the map so you will be doing many things in-between, so check your and Charles timing to get back to him to return his journal.
The Complete Walkthrough to every achievement and paint cans in Choo Choo Charles: