New York can sometimes seem so immense that it would make sense that some of the world's largest animals would have roamed its streets.