Police arrested a woman in connection with the stabbing of another woman at the city's flagship store in Herald Square.