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

A U.S. Postal Service worker was stabbed to death while at a deli in Harlem, according to police. The deadly incident occurred just after 2 p.m. Thursday at the deli on Lenox Avenue near 118th Street, officials said. The victim, a 36-year-old man, was stabbed in the stomach, according to police.

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