New Jersey probation and parole officials told the Halifax County Sheriff's Office that they believed James Jamar Miller, 22, was in the Weldon area.
Deputy Emerson Carroll developed information on where Miller might be and went to a home on Sycamore Street, accompanied by Lt. Scott Hall, deputies Curtis Hawkins and Chris Scott and state trooper C.D. Coggins.
The officers found Miller hiding underneath a bed in a back room of the house. Miller was arrested without incident and served with warrants for being a fugitive.
"This is a great example of law enforcement agencies working together," Lt. B. Martin said in a press release.
Miller was wanted for pirating CDs, as well as carjacking in New Jersey.
He was being held in the Halifax County Jail without bond on Friday afternoon. His first court date was set for Oct. 28.