A Connecticut man has been arrested after allegedly killing and dismembering a dog in New York, according to police.