Two related stories in those OP links:
1. A US Army Lt. Colonel (a rank I once held) has refused to obey his deployment orders because he doesn't believe Obama meets the criteria to be President and Commander-in-Chief. First, this Officer's orders do not come directly from the President, but from his immediate superiors. By his theory, if anyone in his chain of command doesn't meet his personal test for legitimacy then he doesn't have to obey anything from anyone.
The UCMJ and his Officer's Oath do not give him that option. Plus he's cherry-picking what he chooses to do or not do, while still wearing a uniform and drawing pay, which is considerable for his rank and with the additional bonus incentives that doctors receive.
I wasn't a doctor, but when a Lt. Colonel 20 years ago my annual pay, with all benefits factored in, was valued at $117,000. I remember that amount, because we all used to get an annual statement informing us, though my taxable income was less, such things as housing and subsistence (food) allowances being untaxed. It always made me shake my head to remember my first pay as an enlisted Private 20 years earlier had been 1/100th of that, less than $1200 annually. Yeah, $97 a month is what Privates were paid!
And so we should pay this guy (much more today than I was plus him as a doctor) while he makes the call about what orders he will or will not obey? The law says you obey all orders, or else you pack your bags (and possibly for Fort Leavenworth). To accept otherwise is to bring chaos & anarchy into the military.
2. The US President is chosen by the Electoral College, not by the States. There is indeed a Constitutional requirement that the President be a native-born citizen (not naturalized except for those living at the time the Constitution was ratified, so that Ahnuld in California cannot run for President today), and must also be at least 35 years old.
Who verifies these 2 requirements? The Constitution does not specify, but since it is a Federal office, it is doubtful that each of the present 50 States can individually require it. The presumption is that the Electoral College is the deciding body, since they choose the President, not the States. So that Arizona's attempt is pure political grandstanding, just like its law to usurp Federal powers to enforce US immigration laws.
US Constitution, Article II, Section 1: ...No person except a natural born Citizen, or a Citizen of the United States, at the time of the Adoption of this Constitution, shall be eligible to the Office of President; neither shall any Person be eligible to that Office who shall not have attained to the Age of thirty-five Years, and been fourteen Years a Resident within the United States.