Better yet: Mel Gibson. Born in Peekskill, New York in 1956, the internet is awash with references to Gibson being "Australian-born." Publications as large as People Magazine have claimed Gibson was born in Australia.
So naturally, the most logical explanation for this popular confusion is that Mel was secretly born in Australia, and his family has been engaged in a five-decade-long cover-up intended to hide his true Australian birth.
I had originally used Mel Gibson in my analogy until I remembered that Ms. Kidman, like the 44th President of the United States was born in, yep, Honolulu, Hawaii. ;-)
And, yes, googling "Australian-born Nicole Kidman" brings up a lot of poorly-researched articles. Then again, I've never seen Kidman's birth certificate. RELEASE THE LONG FORM NICOLE!!!