If I take a course that is cross-listed with Political Science, but the course is listed on my transcript under another department’s course number, does it still count toward distinction in the Political Science major.

Yes. Any course that is cross-listed with Political Science counts toward distinction in the major (regardless of how it appears on your transcript.)