Requirements for Presidency

There are two things to take note of here. Obama has been to 57 of the states. He has one that he has not visited: Alaska and Hawaii.

If you're going to exaggerate how many states it feels like you've visited, say "it feels like we've visited 98 states" or "a million states". This isn't misspeaking - it's a complete missing of basic geography and arithmetic. Suppose he thought he visited 47 states, not 57. I can see this as a genuine slip. But, he: 1) did nothing to correct himself, and 2) said he missed 1 state - putting the total states of the US as either 48 or 49 if you count Alaska and Hawaii as two states, which clearly he did not.

Unfortunately, it's a requirement of the Presidency that you be born in the US. Actually, I like the rule, but in this case it's a bad thing - because to become a naturalized citizen of the US:

An applicant for naturalization must demonstrate a knowledge and understanding of the fundamentals of the history and of the principles and form of government of the United States. Applicants exempt from this requirement are those who, on the date of filing, have a medically determinable physical or mental impairment, where the impairment affects the applicant’s ability to learn U.S. History and Government.

I would assume "demonstrating an ability to correctly guess the approximate number of states in the US by observing a flag" somehow fits in the requirements there.