How do they cover the mailing costs?
Advertising.
I'm not sure, but I've seen it suggested that magazines do this to increase their subscriber base and thus be able to charge more for advertising.