A cargo train derailed, sending the engine into an Idaho river late Wednesday night and leaving the driver and crew to be rescued by boat.