The New York Police Department on Tuesday offered a $12,000 reward to witnesses who could help them find the person who shot dead a 16-month old boy in Brooklyn.