You won't need snow shoes. What snow is there will be consolidated through a number of melt/freeze daily cycles. Many years ago, I took Memorial Weekend backpack trips, and when there was snow, it was easy to walk over it with plain hiking boots.
Thousand Island lake might have ice, but it won't be completely frozen over.