Where can I recycle new magazines?

As long as they are not religious materials:

Doctors office lobbies

Dentist office lobbies

Hospital lobbies or waiting rooms

Shelters for places like Goodwill or Salvation Army