Does spinning wheels in snow damage the automatic transmission?

It is unclear how much spinning you are talking about. Rocking the car to get out of the snow has never caused me any transmission damage, but you should look at the trans fluid, any color other than normal is the first sign you need a fluid change, if not service.