New Jersey Transit train engineers have rejected a labor agreement with management, raising the potential for a strike or a lockout next month.