Most of the work by the 11,200 construction workers, who have faced sweltering heat and freezing cold, has been out of the public view.

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