A man was stabbed to death during the morning rush hour in the New York City subway system Friday after a dispute with another rider who had stepped on the man's shoes, police said.