The express to Chappaqua was about 45 minutes out of Grand Central Terminal on Tuesday night when passengers felt a jolt as the train passed through the Westchester County hamlet of Valhalla.

Within three minutes, smoke filled the first car. The train was on fire.

“The flames from the first car were soaring above the height of the car,” said...