I think the location in a Capitol city, within walking distance of the State building, gives an edge to South Carolina for Political Science and opportunities for internships. They also have a DC program that I hear is fantastic. I think Columbia is a great mid-sized city with lots to do within walking distance of campus.
(I am also a little biased because my S24 has chosen South Carolina. Go Gamecocks!)