The Harlem deli worker says the postal worker who died and the woman charged with his murder were regular customers.

An on-duty United States Postal Service (USPS) worker was stabbed and killed inside of a deli in the Harlem neighborhood of New York City on Thursday afternoon after a "verbal dispute," according to the New York Police Department (NYPD).

Police say the stabbing followed an altercation over a spot in line. A knife was recovered at the scene, they said.

A woman is in custody for the fatal stabbing of a postal worker following a dispute over sandwiches at a Manhattan deli on Thursday, law enforcement sources told the. The 36-year-old mailman was on duty for the U.