Do you have any advice on what major should I take if I want to work in magazines?

In order to answer your question, I need a few answers first. What type of magazine are you interested in working for; fashion, art, technology? Even still, there are many subgroups to these broad content ideas; circulation size, demographic, and niche market. For example, I intern at W magazine, which is a rather large fashion publication under the umbrella of Conde Nast. The target audience is wealthy, established, older women who can afford the crystal-encrusted dresses and Michael Kors’ mink jackets housed within its pages. However, W’s target audience couldn’t be further from my actual lifestyle; a broke college student who can barely afford the $34 nylon tricot leggings from American Apparel. Regardless, I still find inspiration for my illustrations, design, and dream wardrobe from the pages of W magazine.

It also is important to note what type of responsibilities you want to hold at that magazine. Do you want to book the models for the editorials? Design the layout? Price out the cost of rights to all the images used in the pages? Be the photographer hired to shoot the editorials? Be commissioned to make an illustration for an article? Do you want to run the print shop responsible for producing thousands of magazines? It all relies on where your passion and talent lives. There is a whole magnitude of art-related jobs that can be related to magazines in some way, shape, or form.

With that being said here is a quick rundown of a few ways to apply different majors at art schools to working at a magazine:
Communication Design:Creative Directors, Art Directors, and Designers; manage the look and feel of the way the content is laid out on a page. Could also work on the website of the magazine, managing web content and layout.
Fashion Design: Design the clothes featured within the pages of the magazine.
Photography: Take photos of the clothes and models featured within the pages of the magazine. Take shots of interiors, accessories, etc. Possibly find and hire photographers to take photos for the issue.
Design and Management: Public relations, bookings, money and more of the ‘business’ side of the magazine.
Illustration: Draw/paint/create a piece of work to illustrate the articles in the magazine.