A common double-major combination includes journalism and political science (which is what I’m majoring in). History, English, and business are also common majors.
And whether you take journalism classes or work for a paper or station, you’ll learn how to put together packages. Practice is key, which is where experience and working comes into play. If you choose to major in journalism, without internships and experience working for the local and/or campus newspaper/station, you won’t be able to get a job, which is why you don’t have to major in journalism.