DJ LeMahieu has been cut by the New York Yankees with almost $22 million remaining on his contract, one day after the two-time batting champion got demoted to the bench.