The labor union that represents more than 450 train engineers for New Jersey Transit walked off the job after contract talks stalled.