I haven't been able to positively verify this beyond a shadow of a doubt, but President Chester Arthur, 21st President had a similar battle over his place of birth. There were rumors that he was born in Canada, and he had to show his Birth Certificate, not his Certificate of Live Birth.
"Chester Arthur was the first President to have his citizenship challenged. Many people believed he had been born in Canada."
http://library.thinkquest.org/TQ0312172/arthur.htmlThis would be sweet if anyone can dig up more 'proof'.
Here is some more from wikipedia; however, it doesn't explain how it was resolved:
"Most official references list Arthur as having been born in Fairfield in Franklin County, Vermont on October 5, 1829. However, some time in the 1870s Arthur changed it to 1830 to make himself seem a year younger.[2]:5[5] His father had initially migrated to Dunham, Lower Canada, where he and his wife at one point owned a farm about 15 miles (24 km) north of the U.S. border.[2]:4 There has long been speculation that the future president was actually born in Canada and that the family moved to Fairfield later. If Arthur had been born in Canada, some believe that he would not have been a natural-born citizen (interpreting the law to mean that to be a natural-born citizen one must be born on U.S. territory) and would thus have been constitutionally ineligible to serve as vice president or president. During the 1880 U.S. presidential election a New York attorney, Arthur P. Hinman, was hired to explore rumors of Arthur's foreign birth. Hinman alleged that Arthur was born in Ireland and did not come to the United States until he was fourteen years old. When that story failed to take root Hinman came forth with a new story that Arthur was born in Canada. This claim also fell on deaf ears.[2]:202–203 In any case, Arthur's father was not naturalized until some years after his birth, resulting in Arthur having dual citizenship."
