Can Ted Cruz Serve as President

We all know that Senator Cruz is running for President.  We have now learned that he was born in Canada (not the United States) to an American mother and a Cuban father.  Not all that different from the current President except for one tiny difference, Barack Obama was born in Hawaii (the United States).  Clearly the Tea Party Senator is not a natural born citizen.  However this is not the most serious issue facing the Senator.  You see Canada like the US only requires that you be born in the country for citizenship, so he was sort of an anchor baby in Canada.  Now it starts to get complicated.  By virtue of an American mother he gained US citizenship, again the US is a little rare in this regard.  President Obama did not have dual citizenship after he turned 23 because he failed to renounce US citizenship in favor of Kenyan.  Canada on the other hand doesn't drop you unless you file a form with the government so Senator Cruz is still a Canadian citizen.  Now this brings up several interesting points.  First can someone of dual citizenship serve in the US Senate?  No one is really saying if this is ok, I believe that it create such a big conflict of interest (looking out for another country) that it shouldn't be allowed.  My guess is that the founders would have felt the same way because they didn't allow foreign nationals to vote.   Second, has he ever voted in a US election?  It is a felony to be a citizen of another country and vote in a US election, which then would disqualify the Senator from serving as President.  As a Republican who sees voter fraud around every corner I find it ironic that he would have voted in a US election which would have been fraudulent.  If he had any morals at all he would resign from the Senate immediately and submit to prosecution for voter fraud but being a Republican we know that won't happen.