Receipts of a newspaper or magazine which is published within New Mexico and circulated to subscribers within and without New Mexico from the sale of advertising space to advertisers within and without New Mexico are subject to the gross receipts tax. The gross receipts tax levied on advertising receipts does not impose an unconstitutional burden on interstate commerce.
N.M. Admin. Code § 3.2.213.8