It's also worth pointing out the gap between Running and Being Elected. If your opponent is able to paint you as being "insufficiently American", it can hurt the campaign. Voters are probably more effective Gate Keepers over American politics than the actual law, in that sense.
