For decades, Americans all over the country have taken rides in trains pulled by a legend and perhaps didn’t even know it.

New Jersey Transit relies on more than 20 old-school diesel engines, including the United States’ oldest locomotive in ...