Considering I haven't been alive long enough to fit the rule of the OP, i'm going to cheat.
President - Arnold Schwarzenegger (R-Springfield)
Vice President - Morgan Freeman's character in Deep Impact (D-DC)
Secretary of State - Martin Luther King Jr. (D-TN) (don't really know what state to consider him)
Secretary of Treasury - Jesus Christ (S-PA) (get it...Bethlehem...Pennsylvania...)
Secretary of Defense - The tree in my backyard that i took a leak on yesterday (I-PA) (seriously f this position)
Attorney General - Chris Christie (R-NJ)
Secretary of the Interior - The tree next to the tree in my backyard that I took a leak on yesterday (I-PA)
Secretary of Agriculture - Tom Sawyer (I-MO)
Secretary of Commerce - The OJays (I-OH) (money money money moooooney)
Secretary of Labour - Ferris Bueller (I-IL)
Secretary of Health and Human Services -
Secretary of Housing and Urban Development - Flavor Flav (D-NY)
Secretary of Transportation - Huckleberry Finn (I-MO)
Secretary of Energy - Lord Raiden (I-NY) (well that's the idea of where the last scenes of MK9 take place)
Secretary of Education - Oderus Ungurus (I-VA) (
http://www.youtube.com/watch?v=1jQzzaiP9l4)
Secretary of Veterans Affairs - Clarence (D-FL)
Secretary of Homeland Security - The chipmunk that my dad caught when I was 9 and then set free because it was eating our plants (I-PA)
Chief of Staff - Charlie Sheen (D-CA)
Directory of Budget Management - Uncle Pennybags (R-NY)
Administrator of the EPA - Russ Cargill (I-Springfield)
Trade Representative - The Scout from TF2 (I-MA)
Ambassador to the UN - The Heavy from TF2 (I-Russia)
Economic Adviser - Andrew WK (I-CA)
Administrator of Small Business Administration - Spongebob Squarepants (I-CA) (he once ran a bubble stand. experience.)
Press Secretary - Charlie Sheen (D-CA)