With an intended major of International Relations / Political Science, consider applying to Georgetown University’s School of Foreign Service as well as Princeton’s Woodrow Wilson School.
With respect to your chances at your target schools, my suggested schools should be enough to address that issue.