Heck, this attack was used on Chester Alan Arthur in the 1880s— the claim was that he was born in Canada, rather than Vermont.
I'm not sure I'd count Vermont as being part of the US.