I've read many threads and articles stating that mojor Government and Politics(or Political Science) are basically the same but as far as I know, Government's courses are more American-central, e.g. the Government courses of Bowdoin:
Requirements for the Major in Government and Legal Studies (Bowdoin, Government and Legal Studies)
If the major is named Politics, it is generally broader and theoretical.
I am an international student so I am not sure if Bowdoin's Government, strong as it is, is really fit for me