Should I major in history or political science?

You can major in one, and minor in the other. It all depends on what you want to do with your life. For example if you want to be a historian, than major in history, and minor in Political Science. Or if you want to be a politician, major in political science and minor in history. If you choose the latter, make sure you take a few law classes, to coincide with the Political Science, and make sure that you absolutely understand the Constitution inside and out. (This only applies if you are in the United States, obviously)