No, that’s actually a *Clinton* joke. After three minutes Googling, I can cite it to 2004:
http://khmer.cc/community/t.c?b=13&t=1993
I’d would not be surprised if someone can trace it back significantly farther.
Here’s an Obama joke, or maybe an Obama riddle:
“When will America finally accept that Barack Obama is Constitutionally ineligible to be President?”
This is probably the wrong audience for that humor, but anyone who wants to can easily search up the punch-line.