Here is an interesting analysis:
Gingrich was right: Fourteenth Amendment does not apply to Aliens
Obviously, in the unlikely event that this law were ever passed, the Supreme Court would be called upon to provide us with the ultimate interpretation.
Great link, thanks!