New York City police are searching for the person who stole a 100-year-old tortoise from an animal shelter.