An 18-year-old man who served time in a juvenile detention facility for killing his father five years ago has been arrested in New York City.