Cincinnati police say a 19-year-old has been arrested for the deadly shooting of a man last month in Walnut Hills.