A Central New York man is demanding an apology from Wal-Mart over the way he says he was treated because he dresses as a woman.