There's no great mystique to it. Many people seem to think that if you're interested being a journalist, you should major in journalism. Big mistake, in my view. My own major was political science, with a specialty in American Government. But there are many valuable options.
History is an excellent major.
So is economics. I guess my basic advice is to major in a field that interests you - whether it's art history or biology or Chinese language. Journalism is getting more and more specialized and substantive knowledge is prized much more than used to be the case. In the old days, the model of a perfect reporter was someone who could be parachuted behind lines and write about anything and everything. While that's still valuable, there is also lots of room for people who can read a balance sheet, critique a new play, or speak fluent Spanish.