A 24-year-old New York City woman was arrested and charged with murder after allegedly fatally stabbing a postal worker at a Harlem deli on Jan. 2.