Perhaps proof of citizenship was shown when they served in the military?
Obama would have shown some proof of citizenship when he applied for a passport.