Wal-Mart fired a former systems technician for allegedly recording phone conversations of a company employee with a reporter from The New York Times.