Do you capitalize magazine in Rolling Stone magazine?

No, "magazine" should not be capitalized in "Rolling Stone magazine". This is because "magazine" is not part of the official name of the publication. The full name of the publication is simply "Rolling Stone".