William & Mary, Wake Forest. Both are excellent at all of your interests and have strong ties to DC (international affairs)
Wake started a great DC based program called Wake Washington. It’s a “Study Abroad at home” program. They have a prominent location for classes. It’s a semester program. Each student interns during the day and takes seminar classes at night (taught by Wake faculty who live on site for the semester). Internships are in government, thinktanks, NGOs, etc. Last semester guest speakers for classes included Madeline Albright, Andrea Mitchell, and other quite prominent DC movers and shakers.
S’ roommate is doing it in the spring and is super excited. He’s currently interning in his state’s Governor’s office. The program has that type of appeal.