My sister is a regular on the train between Montreal and NYC. It's a beautiful ride along the Hudson, and much more relaxing than flying. And NYC is the one place on the itinerary where you almost certainly do not want a car, so no worries about finding a car rental place near the train station. That said, I too would aoid the train for any of the other legs on this trip.