Obama would have shown some proof of citizenship when he applied for a passport.
Maybe they didn't look too closely at his fake bc. Maybe they just presented bills to show residency?