New Jersey Transit trains will begin running again on Tuesday after the agency reached a tentative deal on Sunday with striking rail engineers on wage increases, ending a three-day work stoppage that had left tens of thousands of commuters to New York scrambling to find alternative transportation.

After prolonged wage negotiations, New Jersey Transit and train engineers reached an agreement on Sunday evening — but not before triggering a transit strike that paralyzed travel between New Jersey a...