Amtrak has a special train (The Adirondack) that starts at Penn Station in NYC and head north along the Hudson River and Lake Champlain to Montreal. Leave by the morning and arrive in Montreal by evening for dinner.
Great sights along the Hudson and a glimpse of Albany from the rail.