Walmart now has their Christmas items on clearance for 75% off. These photos are from the Glenmont store, which had tons of Christmas stock left including lights and wrapping paper:
I also found some wrapping paper that was considered Christmas but could be used year round for birthday gifts.