A 16-year-old girl was stabbed and killed in a Bronx deli Tuesday afternoon, police said as they searched for her assailant.