New York City police have arrested and charged a transgender woman in connection to the deadly stabbing of a U.S. Postal Service worker. According to police, the fatal incident began when the suspect and victim got into an verbal altercation in a Harlem deli on Jan.

The woman accused of stabbing a postal worker to death over a spot in line at a Harlem deli has a long history of knife violence — and once threatened “to cut” one of her previous victims.

The crazed, knife-wielding woman who allegedly killed a USPS worker for skipping her in the deli line spit in the victim’s face before the fatal knifing, a witness told The Post. The worker who was manning the grill said multiple customers tried to separate the pair after accused killer Jaia Cruz started a verbal argument.