Join BA (none of that major/minor rubbish here) in History and Anthropology.
On this issue, though, it's not just an American thing (surprisingly). The vast majority of BA programs require minor subjects in Germany as well.
this holds true for a number of the programs I can think of here in the US, as well.
Myself: Political Science (concentration in Public Policy), with a dual minor in Public Administration and Economics.