Black Swallowtail caterpillars. In North America they are more common species. It is the state butterfly of Oklahoma and New Jersey.