I've laughed off this discussion because it was initiated by Trump for obvious reasons, but I've been very surprised by the analysis of legal scholars.
This op-ed in today's Washington Post is an example. According to this expert, Cruz is a legal citizen, but not eligible to run for president. I'm not a legal scholar, and I'm not worried Cruz could actually win, but it's worth a read.
