Bodycam footage shows the troopers locating the 4-year-old boy, who wandered away from his home in Buena Vista, Atlantic County on Wednesday evening.
His mother said she could hear his calls for help, but could not locate him.
The boy is physically OK.
His dog, a black labrador retriever, never left his side.