A 38-year-old man was stabbed to death in the New York City subway during a rush-hour dispute with another rider who had stepped on the man’s shoes.