I dont know what I should look into for a major?

You should do what interests you but Politics and history are pretty broad and it is good to have a broad education.