A search for an 18-year-old New Jersey man who went missing in Virginia last week ended Monday after a body believed to be his was found in Shenandoah National Park, officials said.