Also for all their fussing about Obama not being born in the US (even though he was), their guy, John McCain actually wasn’t born in the US, but in Panama. McCain was still considered a natural-born citizen because of an act of congress which stated:

And the children of citizens of the United States, that may be born beyond sea, or out of the limits of the United States, shall be considered as natural born citizens.

Which would also presumably cover Obama even if he wasn’t born in the US, since one of his parents is American.

Also Mitt Romney’s father was born in Mexico but was allowed to run for president in 1968 for the same reason.