A dog was rescued by a Good Samaritan and officials from the New York Fire Department when he was reportedly thrown off of a bridge and into the Harlem River.