It's much more common than you might think.
Fort Soqualmie, Washington is where attempts to trace my ancestry end.
My great-great-great grandfather most definitely wasn't a Native American because the two swords which have been handed down have Hirigana carved into them.