Port Authority police spokesman Al Della Fave says officers stopped Manuel Velasco's truck at the George Washington Bridge toll on Thursday.
Officers discovered his passenger, 52-year-old Charles Kelly, was wanted on forgery and theft charges and is a person of interest in the May murder of man in White Pine, Tenn.
The trucker told police Kelly had asked for a ride at a gas station off Interstate 81 in Tennessee on Sunday. Velasco said he had taken Kelly on deliveries and even to his home in Valley Stream, N.Y., for dinner.
Kelly is awaiting extradition.
Get Eyewitness News Delivered